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PREFACE 


This report contains something more than what a nomal 

user would like to know about the inside of the package, but 

' / 

is short of working description of the routines in the packa- 
ge, An engineer who uses a closed package x^rould feel really 
confident about its performance, only if he has em idea, on 
the logic of the package. In this regard, this report is 
complete, in that all that an engineer would ever like to 
knbw are included. Besides, some of the interesting software 
problems encountered, and their solutions, are discussed. 

Describing three core loads of procedures in detail is 
perhaps too much for a project report, and is not attempted. 
The relatively less complex algorithms are left out due to 
pressure of space. Mention is made of a few procedures which 
were developed, but could not be implemented, due to wapt of 
time. 

It m.ay not be as such a very readable report but 
frequent references to it would be much enlightening to the 
user. Normally, it would suffice, however, that the user 
develops a good understanding of the users' manual. The 
chapters are arranged in the order of relevance to the user, 
and are each based on the preceding chapters and on the users 
manual, . 

Many of the algorithms dealing with data organization, 
input/output and pattern description and construction are of 
use' in other applications'* 



i^STRAdT 


The basic principles involved in pipe interference 
detection are simple but due to the lack of an effective 
way of representing solids in 3 D space, the conventional 
methods are very complex , taxing and unreliable. It re- 
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quires all the efforts of a few Skilled engineers, vjorking 
over a pile of blueprints for an year or more, and still 
some conflicts come to light only during erection. 

By developing an ef fi.clent representation of solids 
in space, and ways of manipulating them in a computer, 
much of the manual efforts are saved. The first problem 
is to develop the means of communication - an input langua- 
ge for defining the objects and other constraints and re- 
quirements, and a mode of outputting the results of ^^arious 
operations and conflict chocks. • 

The normal plant sizes are t^. large for completely 
storing their description and layout in core all the time, 
An elaborate backup data base is’ required, along^vith effi- 
cient retrieval and updating schemes, which are. compatible 
with the inte3mal, representation. Since the.’ backup storage 
devices (tapes, disk) always pose reliability problems, a 
complementing set of data protection, error prevention and 
^rror recovery schemes become a logical necessity. 



A x<^hole set of routines are then required for inter- 
preting the input data and suitably converting them to the 
corresponding internal representations. In the next phase, 
the conflicts between the new objects and the existing 
objects are detected. These conflicts are again in their 
internal forms, and are to be processed further to generate 
suitable interpretations for the user. 

Due to the amount of data and program area require- 
ments, it is practically impossible to enclose them all in 
a single core load. An overlay scheme was developed, 
alcngwith an overlay monitor, that controls the loading and 
execution of appropSriate overlay core loads. Further, a 
bootstrapping scheme minimises the number of cfirds to he r 
fed in for each run. * 

The actual plant layout always resides on tapes, and 
extensively called upon, so that the execution is mostly 
input/output bound. The availability of two independent 
data channels, permits extensive overlapping among input/ 
output, and with computation, cutting down execution time 
by upto 50%. To achieve this, all the algorithms were devi- 
sed with overlapping in mind, and en efficient buffer switch 
ing mechanism has been proposed. The tape operations 
routine should be able to take care of priority operations. 



CHJyPTER I 
INTRODUCTION 

1.1 Motivation 

Dipe layout design in a typical plant is a complicated 
and strenuous affair, consuming upto a few engineer-years. 

The complications are that the constraints are many and 
varied, some of them even subjective; and it is strenuous 
to check each pipe, point by point, for possible conflicts. 

Conventional pipe layout proceeds pipe by pipe, in two 
stages: (i) Deciding a rough- path for the pipe and (ii) 
Extensive verifications for possible conflicts and re-aling- 
nments, if needed. In first deca^ding a rough pipe path, the 
engineer has to avoid at least the major structures, objects 
and prohibited space. The details are not all available in a 
single drawing, and quite a few drawings will have to be 
combined mentally before striking at a possible path. He has 
to keep in mind, besides, the stress consider atiohs, supports 
and working space considerations and also aesthetic considera- 
tions. 

It is pratically impossible to arrive at an inter- 
ference-free pipe path at the first stroke. The second 
phase is in effect a reciurring procedure - a series of 
rechedking and realingments. There have been cases of 
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conflicts coming to light during actual erection, 031 X 1 * 9 “ 
for last minute changes in layout. This is so because 
there is no fool proof checking procedure. Ideally, every 
point of the pipe will hav^ to be checked against so many 
drawings, to make sure there are no conflicts with struc- 
tures, bracings, equipment, pathways, prohibited areas, 
and also other pipes. T'Then the absence of conflict With a 
particular object is not so obvious from drawing, as is 
ofteh the Case, extensive computations are necessary to make 
jsuie that a certain amount of clearance exists. Much time 
is saved by checking at only significant points, but the 
selection of these points themselves is partly heuristic 
and partly arbitrary. The whole approach lacks positivehess, 
but it reigns, for the lack of any better procedure, that 
is reasonably fast. It is an extremely skilled procedure, 
that could tax the resources of the best piping engineers, 
and yet, it is arbitrary, repetitive and unreliable. 

It would hence be very tempting to think of allovring a 
computer do the job. Basically, the principle involved is 
extremely simple - that no two objects can occupy the same 
space. And if there is a systematic way of doing the work, 
it needs little intelligence; and a computer would be able 
to do it so many times faster, cheaper and more important, 
the results would be positive and reliable. 
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Indeed, the saving achieved is enormous^ Pipes can be 
laid one by one, and we can be sure that no future adjust- 
ments would be necessary. The time for layout design can be 
brought down from a few engineer years to the order of an 
engineer month? and the erection does not have to tirait long. 

The engineers can forget about the trivial, yet tricky pr^ - 
lemr'v as interference, and concentrate on other considerations, 
as stress requirements, working space, etc. It would lead to 
a better utilization of the engineer's skills and knowledge, 
and also eliminate the monotoneous part of the layout design. 

The State of the Art 

Sane problems faced in developing pipe interference de- 
tection (and pipe layout) programs can be classified as follow 

(i) Definition of objects and input format 

(ii) Internal representation of objects, and the 
identification of objects from their internal 
representations . 

(iii) Algorithms for internal manipulations, updating 
and interference detection 

(iv) Creation and maintenance of a data base 

(v) Pictorial reconstruction of objects 

(vi) Pipe sizing 

(vii) Flexibility analysis 

Very little relevant work has been reported in any of 
the fields above. There are a few instances of computer 
p rograms being in use for pipe sizing and flexibility ana- 
lysis, Developed by a few enterprising firms, these are 
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lent out to others, but the algorithms are not often disclosed. 
The development of computer programs in these fields howev.::: 
appear logical, as they involve extensive computations of 
established nature, where human computation tends to become 
too slow, unreliable and tedious. But in the other fields, 
involving detection of conflicts, and pipe layout design, 
there is little indication in the literature of any program 
being developed. There has been much work on the various 
fields individually, but their possible applications in pipe 
layout design have not been discussed, and most of them are 
of little relevance to the problem on hand. 

In the fields of definition, internal representation 
and recognition of thr'-e dimensional objects, the progress 
that has been made is more of academic interest, Inte-^-’''+-i 
languages and grammars have been developed, some of them for 
special computers (with a high degree of processing paralle- 
llism) , for defining objects met with in daily life, with 
particular emphasis on unambiguity and reconstructability, 

PAX (2) is one such special purpose language, extensively 
used in image processing as it allows for a wide range of 
operations and transformations with picture frames. The 
pictures are stored in a digitized bit pattern representa- 
tion. Guzman's work (1) on s operating plane bounded objects 

from an isometric view of a clusture of such objects of 

/ ■ 

I 

particular interest. He has extensively discussed a simple 
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way of defining and representing isometric views. Many 
procedures for defining, ccaaposing and encoding of three 
dimensional objects in terms of basic primitives have also 
been developed. However, most of these are relevant to us 
only to the extent of basic ideas suggested and do not meet 
our requirements of speed and simplicity. Pur 'her, our 
object set being highly standardized, most of the shapes can 
be internally defined, and this reduces the dependence on 
the input language for describing shapes. 

Digitized bit pattern representation as in PAX (2) has 
been frequently adopted, when the object size and space are 
limited. Extending the same representation to a large plant, 
as in the case of pipe layout design, creates scane problems 
in data organization and handling. No literature has been 
cited in this direction, as most of the problems handled have 
a fairly small extent, 

R,G, Newell has suggested a method of optimizing the 
p'-oing cost under fairly simple and idealized constraints (3). 
Given the nozzle points to be connected, the occupied and 
rrohibi’ .ed space, and the piping cost at various points, the 
problem is converted to a "shortest path" finding problem. 

All the feasible paths, (parallel to the axes only) are 
considered. All the objects should be approximated to 
cuboids parallel to the axes. The performance of the method 
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is however very poor - considering more than fifty items 
becomes inefficient, the object set is highly limited, 
and detecting pipe to pipe conflict is not very easy. It 
is practically impossible to consider even small parts of 
plants of moderate complexity. 

References to a few programs for pipe sizing and 
flexibility analysis are available in 7,9,10 and 11 without 
much details on their operation. A rough picture of the 
present state of computers applications in construction 
design and erection (including piping) is available in 5,6 
and 8. It would be immediately apparent frc*n them that 
only the analytic part of the various problems have been 
computer! zed , 

In short, there has been no recorded attempt to compu- 
terize the pipe layout problem in its practical form. Detec- 
Jtng the osnflicts has remained a hide and seek game needing 
all the efforts of skilled engineers and a fair bit of pro- 
vidence . 

1*3 The Problems 

The complexity and the size of a typical plant pose the 
biggest problems in designing a computer procedure. It is 
essential that the procedures developed should be able to cope 

j 

with any plant size and any complexity, at least in a few 
reasonably large parts. This obviously is beyond the memory 
capacity of any computer, and an external data base has to 
be designed on tapes /disks. These devices lack speed, and 
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the program should be designed to minimise transactions 
with them for operational speed. The internal representa- 
tion of the plant and its components is also affected by 
the above considerations. 

Next an efficient v/ay of defining the various shapes 
is required. It should be fast and simple for the more 
common shapes, and also versatile enough to define any 
new shape. Equally important, it should be integral with 
the internal procedures. Evidently, the language design, 
the data base design and the procedure design have to go 
together. 

It is as much a necessity to have an efficient feed 
back system - in the form of readable and relevant messages, 
instructions and output. 

Beyond these basic components, it is desirable to have 
(1) efficient error detection and intimation mechanism, for 
errors in data , (2) Recovery procedures for most of the 
common machine errors, (3) A fair amount of reversibility, 
to pemit more latitude to the user and (4) Mechanisms to 
assist the engineers in deciding the path of a pipe. 

A minimtam amount of redundancy would be required for 
effective reversibility and recovery (after machine errors) , 

The solutions to the above problems are discussed 
in length in the following pages. 
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Fundamental Principles 

The internal representation selected consists of layers 
of bit patterns, each layer signifying the horizontal section 
of the plant at a specific level . The horizontal layers are 
separated by a constant distance = pitch . Within each layer, 
the individual bits occupy the centre of a square of side « 
pitch. 'On' bits represent occupied space and 'off bits 
represent void. This type of digitized bit patterns at 
uniformly placed horizontal layers, is termed the standard 
bit space , and the individual layers are temed standard bit 
planes . Any bit plane is temed a standard bit plane, only 
if it occupies exactly the same level as one of the planes in 
the standard bit space, and within the plane, the positions 
of the individual bits coincide i.e. there should be no 
offset in any of the three directions. These bits are 
incidentally aligned in the vertical plane also, and the 
vertical planes through the bits are termed standard ver - 
tical bit planes . 

The above representation can be considered as being 
composed of horizontal layers of identical ciabes (of side = 
pitch), each cube of space being represented by a bit at 
the centre of the cube. The safest approach is followed 
throughout, in that, even if an object grazes one such cube, 
the whole cube is treated as occupied and the bit turned on. 
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Evidently, this results in an enlargement of the objects. 

The extra 'apparent' occupied space is termed ' digital noise ' 
(or simply, noise). 

The data base (on tape) consists of one physical record 
for each standard bit plane of the plant. This record 
consists of the latest section at the particular level. 

When an object is added, the pattern to be added for this 
'Xticular standard bit plane is first composed, and it is 
superimposed ( merging ) over the existing pattern on tape. 

In this process, if bits to be turned on are already on, 
conflicts are indicated at those points. This procedure is 
repeated for all those standard bit planes affected by the 
new object. 

The new pattern at each level, obtained by adding the 
new object to the existing pattern, is stored not in the 
original place, but in a new place in the tape. (Enough 
excess space is provided before hand in the data base.) 

This ensures that the previous version of any standard bit 
plane is always available - this is made use of extensively 
in the program. 

Due to the digital noise created, it is possible that 
the conflicts detected are not the real conflicts - they are 
either too pessimistic, or, only apparent conflicts (or 
false conf licts ) . The exact clearances will have to be 
estimated only by analytic means, if necessary,. Also, in 
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case of joints between, say, a pipe and an equipment, conflict 
will be detected at the joint. The engineer may suppress these 
conflicts, to the extent of the joint (termed as conflict supp- 
ression ) if he desires. 

For convenience of handling (as will be explained later) , 
the layers of the plant are handled in groups ? A group is a 
set of contiguous layers, and the size of a group is a constant; 

The actual bit patterns reside only on the back-up storage, 
and are read into processed in core only during the merg- 
ing phases. The areas in core where these layers are handled 
are called the Buffers . 

The functions NBIT and POINT are used extensively in the 
transformations from real space to bit space cind vice versa. 
They are defined as 

NBIT (P) = P/PITCH, rounded to next higher integer 
POINT (N')= (N-0.5) * PITCH 

NBIT gives the bit number, in vrhose range a real value P falls. 
As an example, when PITCH = 0,1, both 4.5 and 4,59 fall in the 
range of the 46th bit. POINT is the return transformation, 
giving the point in real space occupied by a bit N, Since 
the bit q?ace is discr^'i, the bits can occupy only a few 
discre- -t points in space. 
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The individual layers (bit planes) are all identical, 
and are of a standard format, for operational convenience! . 

The length of the plant is aligned along the machine words 
(see Figure 1,1) , and is composed of an integral number of 
machine words, NWX, The width of each layer, NY, is just 
enough to accomodate the plant x«ridth. It is initially veri- 
fied, that for the specified pitch, the product of NY and 
WfJK is less than 5000 (the number of vrords in each buffer) . 
Else, the plant is too large, and the pitch may have to be 
increased. 

?Jhile defining the objects, if a part (or v^hole) of 
an object lies outside the defined plant size, it is trun- 
cated at the plant limits. No message is printed out on 
these truncations . (A few other terms are explained in 
Section I of the Users’ Manual) . 

The pattern matching method vras decided upon over 
analytic metiiods for the following reasons: (i) Analytic 
methods tend to become complex with increasing nximber of 
objects and object shapes. A high price would have to be 
paid to retain the generality unde^ all conditions. (ii) 

For checking each new object for conflicts, reconsideration 
of all the previously input objects would be necessary, and 
clearance calculations might become very complicated when 
dealing with obliquely oriented objects. (iii) The complexity 
further increases when some objects are defined in terms of 
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other primitives. In the method, adopted, bit patterns are 
generated, updated and stored for ever, still maintaining 
maximum flexibility in handling. The limited amount of 
hardvrare parallellism (in handling bits of a word simul- 
taneous lyj is explited in speeding up operations. However, 
in the final stage of estimating the exact clearances, the 
analytical principles vrill have to be. uti.lised to some 
extent. 

1.5 References 
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CHi^-PTER II 


INPUT MID OUTPUT 

2,1 Requirements 

The input 'language* is to serve as an interface between 
the engineer and the progreim for conveying the descriptions 
of objects, the constraints, and other details and require- 
ments. As such, it has to be unambiguous , yet generalized, 
logical, simple to learn and remember, and devoid of trivial 
restrictions. ’■%ile being simple and fast for the more 
common shapes, it should be powerful enough for describing 
any not- too- common a shape with little extra effort. It is 
often worthvrhile to improve upon these qualities of a lan- 
guage even at the instance of increased programming cost 
and complexity. 

The output generated should serve as an effective feed- 
back. It should have unique interpretations at any context, 
and should be complete and precise. A.ny particular detail 
that may be useful in verifying the input, understanding 
the execution and the results, or in planning the future 
runs, should be availa}-)le to the engineer at his command. 
Clear indication of conflicts and their patterns is a part 
of the output. 
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A sophisticated input grammar v/ith a tight sA^ntax could 
only frighten the field engineer, who would be more at home 
with an input format that allcvrs him to prepare data without 
being obsef'txed with too many syntax and construction rules. 
The needs and ease of the engineer should be the prime con- 
siderations in designing the input fomats. 

The performance of the keypunch operators is also an 
important consideration. The engineer seldom punches the 
cards himself in engineering organizations and the keypunch 
operator may not be reliable with an unconventional text. 

It is extremely important that mistakes in punching are 
easily detectable through a listing, and the input format 
structures could be of much assistance in this regard. Also 
punching reliability is higher with a simple and standardized 
format. Any punching or data error, over-^looked by the 
engineer, should be evident in the output, and this requires 
that the output includes a complete reproduction of all the 
input data, with their inteirpretations . 

Execution speed and ease of programming may also shape 
the input and output structures, till these do net adversely 
affect the more important considerations . All these consi- 
derations do not always act at cross purposes; an example 
is the simplifieatirn of input syntax and the consequent 
dispensing with an elaborate syntax analyser. 
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The input data structure should have enough interlocks 
and redundancy to help detect most cf the possible errors 
in the data due to oversight or ignorance. Screening cf 
all input data and verifying its construction is essential? 
the input structure should permit such a screening and the 
output must contain clear messages and instructions, vrhenever 
an error in data is detected. 

2. 2 Input Structure 

Many versatile languages have been suggested, in the 
literature. The one; suggested by Guzman (1) is of parti- 
cular interest. J^t the outset, a similar language appears 
to satisfy cur reauireinents , with a LISP tyoe structure in 
which an object may be defined using sub-objects, which in 
turn may itself be defined by other sub-objects, ultimately 
going down to a (sufficient) set cf primitive shapes. Hatch-, 
ing left and right parenthesis may be used to mark any object/ 
sub-object, and a fevr composing operations, as OR, AND, etc 
may be allov/ed. 
e.g. 

OBJECT = (OR (?.ND( RECTI', NGULIi..R PRIS.H.(x,y ,z,a,b,c) ) , 

SPHERE (x,y,z,r)), CYLINDER (x,y,z,l,r)) 

The unlimited, recursion that such a structure allows would 
make it extremely powerful and capable of defining unambi- 
guously any shape, But such language has been decided 
against for the following reasons! 
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(1) Though the data structure is very logical, and 
resembles a natural language (making it easy to understand 
and use) , the punching and checking efforts vrill be too much. 
Manual matching of parenthesis is a slor and patient affair. 

(2) It x»TOuld need an extensive lexical analysis by the 
program, which is bound to take up considerable memory area, 
plus execution time. 

(3) All the versatility and power of such a language is 
not alvrays necessary for defining the shapes normally en- 
countered in a plant. It appears advisable to have built in 
definitions of the standard shapes as I sections, channels, 
beams, bracings, pipes, cylinders, etc., rather than expect 
the user to define them each tine. 

(4) Reading through a print out of a running format of 
the above kind, is quite difficult. It is hound to tax the 
user's patience and mistakes in the data may be overlooked. 

It is felt that a language structure of this kind is 
more useful to a scientist rather than a field engineer. An 
engineer could feel m.cre comfortable with a language structure 
that is faster and easier to read back, particularly since 
the volume of data is enormous and mistakes might cost dearly. 

The above considerations have resulted in the selection 
of a standaridized fixed field input format. The definitions 
of all the common shapes encountered in a plant are built in 
and all standars are allowed to be defined before use. 
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extremely fast data preparation. And it still retains all 
the power of the above mentioned structure. The engineer 
is permitted to define new shapes (prevalent in the parti- 
cular plant type being handled) by himself, in terms of pri- 
mitives, and also use it repeatedly without defining it each 
time. A wide range of control cards enpowers the user to 
completely . control the program and also get cut of any tight 
spot. 

The successive shaping of the language has taken place 
over repeated attempts at data preparation and it can be 
claimed with confidence that the maximum speed in preparing, 
punching and verification of input has been attained. The 
program logic itself has been designed with a viev^ to simplifjr 
input, in all but a few instances, where the dependence has 
been reversed for pratical considerations. However, the 
effect of this has been in-significant. 

2 ‘S Facilities 

Besides the capacity to describe various objects, the 
input language allows certain other essential facilities 
and pov/er to the engineer to control the execution and output 
and simplify his v/ork. The following are a few ' ' _ 

facilities ; 

(1) Built in definitions of all standard shapes and 
objects, as columns, bracings, etc. 
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(2) Pre-definition of reference axes and standard. I 
sections, so that these can be referenced in future symbo- 
lically. 

(3) Pre-definition of non-standard shapes for repeated 

future reference - e.g. valves. There . .i ” . also . . a 

facility to vary the scale of these shapes. 

(4) Control over execution and output; the engineer 

' . allowed to indicate the conditions under which 

execution is to proceed or stop, and the output required, 

(5) Specification of minimum clearance required around 
objects and pipes. 

(6) Besides adding objects, with or without check, there 
are facilities for removing objects also. 

(7) A reasonable amount of retraction, to nullify 
possible mistakes. 

(8) A complete trace of the execution, if required by 
the engineer. 

(9) The horizontal section at any level of the plant is 
available on demand, to assist in planning the pipe paths. 

(10) Conflict suppression at trivial points, as joints 
between pipes and equipment. 

(11) Control over the program parameters, to allow changes 
in the configuration of the installation, 

(12) Identification of the conflicting objects if required. 
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(13) Adjustment of the pipe path to avoid conflict, if 
required, 

(14) Besides, there are previsions for recovering from 
any error condition, due to machine failure or accidents. 

The actual data card fosrmats and the input structure 
are specified in detail in Section 2 of the Users' Manual, 

Guidelines 

The development of the input data structure is a re- 
cursive trial and evaluation procedure, and it has to taJke 
place simultaneously with the progrcun development. The 
design of input structure and the algcrithm.s have to take 
place complimentary to each other, keeping in mind the 
comfort and requirements of the engineer. The following 
are a few guidelines adopted in the process; 

(1) Minimum computation on the part of the user, all 
data being directly readcible from the drawings available at 
the design stage. 

(2) Data preparable in the logical order in which draw- 
ings are available; not more than one (or txiro) drawings 

to be referenced at a time. 

(3) Data preparation and checking easy and fast; facility 
to pre-define all standards and frequent references, as I 
sections, channels, reference column lines, etc., standar- 
dized input formats, that are easy to grasp and rememher, 
MaKimim readability of input data. 

■ >. 
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(4) Establishing continuity between runs easy and simple; 
repetition of any detail to be completely avoided. 

(5) Built in recovery procedures for minor machine errors, 
and simple restarting procedures for major ones, avoiding a 
re- computation. 

(6) Efficient screening of input data for possible slips, 
without grave consequences. Demand a minimum redundancy in 
input for checking data that are too vital to allo^ errors, 

(7) Maximum flexibility in the input sequence, and all 
details updatable or correctable anytime within reasonable 
limits , 

(8) Effective data protection against user and machine 
errors. A minimvim amount of redundancy in the data structure. 

(9) Minimum use of machine dependent features to permit 
a change of system. 

(10) Maximum assistance to the user and operator, in the 
form of unambiguous messages, outputs and instructions, to 
permit speedy understanding and further planning. 

(11) Full control over execution of the program left to 
the engineer, 

(12) Maximum computerisation of the steps involved, in 


pipe layout design 
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2.5 The Output 

The output generated on the console and the printer 
serve the following purposes effectively; 

(1) A convenient way of varifying the punching and 
data preparation, through a listing of the data deck. 

{2) A complete indication of errors in the data deck 
that the program is able to detect, with a mention of the 
action taken by the computer and the actions to be taken 
by the engineer. 

(3) A reproduction of all the input data, with their 
verbal interpretations, to assist in detecting mis— under- 
standings or errors that have been over looked, 

(4) Print outs of conflict patterns, horizontal sections 
and particular files in easily interpre table form. 

(5) A minimum amount of status infoannation to assist in 
restarting the program in case of machine failure or other 
accidents. 

(6) Trace informations on the execution, if asked for, 
to give the engineer a complete idea of the process. 

(7) Clear indications of error conditions, with the 
autom.atic recovery procedure adopted or the instructions 

to the engineer for restarting the program., as the case may 
be. 
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(8) Provide all details required to maintain the conti- 
nuity between successive runs , 

(9) Simple and complete instructions to the operator for 
all necessary actions, as tape mounting, removing, changing. 


etc 



CH^lPTER III 

DATli ORGANIZATION A.MD MJ'NAGEMENT 

3*1 In Core Data Organization 

All the algorithms in the package are devised over the 
assumed availability of three buffers in core, each of 
50G0 V70rds. These buffers fcirm the reading in, processing 
and writing out areas for the tape operations. The provi- 
sion of three such buffers, besides being ideally suited 
for most of the algorithms, also allows for extensive over- 
lapping, through a modified cyclic buffering scheme (Chapter 
XII) . 

The buffers occupy together a major part of the memory 
- 15K out of the available 24K (after deducting for the 
system area) . !‘7hat remains is hardly sufficient for the 
prograra and ether data both of which are considerably large. 
This calls for an overlaid operation (multi phase execution) , 
so that much less space in memory would be enough to accomo- 
date the program, in small enough segments. Since the 
operational efficiency goes down with increasing number of 
phases, the number of phases is to be minimised, the indi- 
vidual program segments ('core loads') being as large as 
possible. This requires an optimisation of the data area in 


core 
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The normal optimisation procedures adopted in overlay 
systems are utilised here - (i) the amount of link information 
to be maintained between the phases, is kept at the minimum, 
and are placed in the common area (non-overlay area) . T^'lhen 
ttATO sets of link information are operationally disjoint, they 
are equated in core by EOUIVALEKCE statements, and this further 


reduces the 

size of link 

data area. 

Example s 


Meaningful 

linkages 

Core loads 

I and II 

Core loads ' 
II & III 

Core loads Core loads 
I & III III & IV 

Core loads 
IV & I 

Link Data 

h,E,C 

A,E,D 

A,B ^^/B,E 

A,B,E,F 

Data C 

and D can be 

equated into 

the same locations in 

core ♦ 


(ii) Within each core load, in each routine (or a closed set of 
routines) , all such temporary variables that have no significance 
outside that routine (or set of routines) are listed together. 

The data items in each of these lists are completely disjoint, 
in that when one of the data lists is operative, tbs others are 
not being used. Hence these lists can be allotted a common 
space in the non-overlay area. Besides minimising the data 
locations, this also helps in completely compacting the 
individual core loads (as all the data area are extracted from 
these core loads) . More routines can hence be packed into 
each core load. The idea can foe extended using labelled ccmmons, 
and table 3,1 sho^^s a way of verifying the equivalences of 


data area 





26 


Having allotted the major part of the memory to buffers, 
it is ensured that these buffers are completely utilised at 
any instant. The cyclic switching scheme majKimises overlap 
during the execution of 1/0 bound algorithms, '■'hen there 
is not much I/O to warrant continuous buffer switching, the 
buffers are used for collecting information (as conflict 
patterns) , before v/riting out - in effect, blocking the out- 
put records . 

The length of each buffer has been fixed at 5000 words 
to provide the capacity to handle reasonably large plants 
(or parts of plants) . With 180,000 bits in each buffer, 
a plant area of 1800 sg,m» ’ - can be handled with a 

reasonable pitch of 0.121. The upper limit on the buffer 
size is fixed by the fact that three such buffers are to 
be accomodated in core. 

3.2 Backup Storage-Problems 

The least reliable components of any computer system 
are the Input-Output equipment. Failures of I/O equipment, 
tapes in particular, are more a matter of course than a 
rare accident. A package entirely based on input/output, 
as the one on hand, should have built in procedures to 
overcome any one of the so many possibilities of failure in 
I/O, with the assistance of the user or the operator if 
needed. This calls for a very sophisticated and reliable 
data base, with enough redundancy for error recovery. 
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Routines - 

“11 ' 

S2 

'S3 

S4 

■' S'5- 



Labelled 

A 

A 

B 

P 

P 

A 

Commons - 

B 

B 

E 


E 

B 


C 

D 



F 

E 


D 





P 


Prepare such a table, after the coinmon allocations are 
over. The routines in all the core loads can be combined 
into a single table. A routine in the table may also re- 
present a closed set of routines in a single core load. 

Verification ; Those routines, x*;hich share a cottmon 

area, should 

(i) be independent of each other (i.e. 
do not call each other) 

OR 

(ii) have the same interpretation for 
the arguments in the coitmon area 
which they share. 

e.g. SI and S6 share -area *B'. They should have no 
linkages, or, theyl should have the same 
interpretations for variables in area B, 


Table 3.1 
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Magnetic tapes pose a few characteristic problems which are 
absent in disk I/O, But a data base has been designed pri- 
marily for magnetic tapes, in view of their handling ease, 
normal availability and compatibility among various opera- 
ting systems. A tape oriented data base is compatible for 
use with disk, but the reverse is not true. Further, the 
availability of a large portion of the disk at any instant 
cannot be assumed. 

Magnetic tape devices of most of the systems share a 
few common problems. Foremost is their failure as a random 
access device in the 'read and write' mode of operation, 
i.e. it is n t , reliable to read a particular record from 
the tape, modify it and write it back exactly in the original 
space. This is due to the fact that the inter ^record gap 
length, as well as the record length, are functions of the 
power voltage and frequency, and also'vary from unit to unit. 
.An attempt to update a record in this manner might result in 
nonstandard inter record gaps, or even elimination of these 
gaps,^‘?Hing the adjacent records in-accessible or erronous. 

The normally suggested remedy is to copy the whole tape length 
on a new tape, updating the appropriate records. This process 
laight take upto 10 minutes for a 2400 feet tape, a big waste, 
and a crushing overhead, if a few hundred records are to be 
updated and re- updated in each run. 
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B* 'I physical handling of tapes and wrong mountings often 
spoil some records on tape, normally the first records. These 
records become irreteivable. 

Also, there are many hardware limitations and restrictions.. 
The IBM tapes (model 729) , for instance, are not capable of 
detecting a file mark while backspacing. Further, a backspace 
command at load point does not produce a hardware error con- 
dition, and has to be detected by softvrare. IBM majiuals forbid 
a few sequences of operations with tapes. A direct change 
from a Read Command to a x^rite command, or vice versa, vrithout 
an intermediate non data transmitting operation, is said to 
produce stray signals in the reading station and hence errcnous 
transmission. There are a fexAr other restrictions too (P.33, 
Fom C28-6309-4, Input Output Control Systems, IBM 7040/7044 
Operating System) . All these effectively prevent the direct 
use of tapes in the random access mode. 

Most of the error conditions in data transmission (detected 
by hardware) are due to malfunctioning tape units, dust and 
voltage fluctuations. Error conditions encountered are 

redundancy in transrpission and incomplete v/ord transmission 
(transmission truncated in the middle of a xford) , and quite 
rarely, a transmission error (parity). Normally, a fex*? 
repeated trials, and seme tape cleaning (done by backspacing 
enough tape length, to bring current record under tape cleaner) 
result in a correct operation. In case of persistent 
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redundancy while writing^ the IBM supplied package - Input 
Output Operations (lOOP) performs a recovery sequence, consis- 
ting of writing blank tape over current tape length and making 
mere attempts to writs* This agedn assumes that there could 
be no useful records in the tape beyond the current record, 
during a write operation* This is not compatible with the 
random access mode of operation. 

There are besides, so many vrays in which a tape device can 
fail mechanically; operator intervention becomes necessary and 
this often leads to a repositioning of the read/write head 
on the tape from where it was left by the program. It implies 
that before every Input/output operation, the current tape 
position cannot be assumed by the program, it has to be verified 
precisely, to prevent overvrriting some other records. Data pro- 
tection schemes are thus essential to make the data management 
reliable. The data organization should permit restarting the 
system after fatal mishrr^'.s, power cuts etc, I>n optimum balance 
has to be struck between recovery speed and efficiency 
(which needs a good amount of redundancy) and operating speed 
(which is affected by the duplication of infomation transmi- 
ssion and storage) . 

All the aforesaid considerations have gone into the design 
of the data organization and management system. Inspite of the 
complicated requirements of such a system, a high degree of 
operating speed and efficiency has been achieved by cutting 
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dov/n non transmission tape operations* This has been made 
possible by the fact that the algorithms and program on one 
side and the data handling system on the other vrere developed 
together, complementary to each other. 

3,3 Towards Random Access 

Ideally, the main data tape is to have a strictly 
'random access' capability, in that any record can be modi- 
fied and rewritten in its original place. As this is impo- 
ssible, a slight variation of this has been arrived at. The 
nexv tape structure consists of regular file marks, through- 
out the necessary tape length. The distance betxi^een the file 

f 

marks is enough to accomodate the record (s) to be read/ 
viritten in that space, plus a slack space enough to take in 
the fluctuations in the record and inter record gap lengths. 
The files become the units in data handling. At any instance, 
the records V7ithin a file are either read in a sequence, or 
written in a sequence. The forbidden sequences of operations 
are carefully avoided. Updating is done file by file* 

Since, unlike a disk, a search in a tape has to proceed 
in a strictly sequential mode, much time could be lost in 
searching and positioning of the tapes. With a view to 
minimise these, the current tape positions are always re- 
membered and completely utilised by each routine, while 
hitting upon the ideal sequence of Input/Output operations. 
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The number of records per file is arbitrary. The algo- 
r ithms used in the program require, for speed and economy 
of storage, an optimal clusturing of records, ^^bout five 
records per file has been found to be near optimum. This 
data structure, obviously, needs an initialisation of the 
tapes with files, each file containing the required number 
of records, the record gaps and the slack space. The slack 
taps length in each file should be enough to accomodate all 
fluctuations. Each file contains the patterns corresponding 
to a ' group * of layers c£ the plant, 

3.4 Tape Functions 

The program speed is entirely dependent on access speed, 
and the assigning of functions to various tapes is done with 
the sole aim of minimising the access delays, besides simpli- 
fying the updating algorithms. I- bad tape assignment might 
lead to a condition vrhen the majority of the execution time is 
XA-asted in searching and rewinding tapes, Ma'ximt«?ing the scope 
for overlapping is another useful consideration. 

These necessiate that the tape assignments and the program 
I/O strategies and sequences should be designed to help 
each other. Per purposes of speed, ease of overlay and easy 
error recovery the program execution has been identified 
into a fevj disjoint phases, for each 'data section'. The 
execution proceeds section by section and within a section- 
phase by phase, sequentially. 
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A minimum of five tapes is necessary for the operation of 
the program. The contents and function of the various tapes 
are tabulated in Section U-V of the Users ' Manual and are 
further described in Sections 3.6 to 3.8. 

3.5 The File- Table 

The 'File Table' is a single dimensioned array, containing 
the file number corresponding to each set of H contiguous 
layers (a group) of the pleint, starting from the base of the 
plant, N is the number of layers per group, = number of 
effective records in each file (ignoring the header and the 
trailer records) . The file number itself contains the tape 
number also, and is computed as 

File Table Entry = tape numberxlOOO + file number 
The file table in core gives file numbers of the most recent 
version of the groups of layers. For instance, the L-th entry 
in the file table gives the file number at which the patterns 
at layers [(L-l) * !I + 1] to [L*H] exist in the most recently 
updated form. Example; if N=5, and the fourth entry in the 
table is 1007, it indicates that layers 16 to 20 (group 4) of 
the plant are in tape 1, file 7. The base plane has layer 
number 1 . 

The size of the file table fixes the maximum number of 
groups possible, and hence the plant height. It can be 
varied at system assembly. For a given table size, N is 
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fixed automatically, such that 

(i) N * table length ^ total number of layers in the 
plant t= MBIT (Height/Pitch) 1 
and (ii) N ^ 5 

The file table forms part of the ’snapshot’, 'store' and 
’restore’ areas. It is rtored during a normal termination, 
and. restored at the start of the next run. 

3.6 liain Tapes Structure 

As mentioned earlier, the main tapes have a fil.-d struc- 
ture. W is the nxmber cf effective records per file, normally 
fixed at 5. It may he varied during system generation, if 
necessary, and later by the program itself, in case the file tahl 
is too small to accomodate the plant height. 

Two extra records exist in each main data file. The 
one at the start, numbered record 0, is a 3 word header 
record (or status record) , and contains the following informa- 
t i^ns 

(a) A number HLEVEL indicating the group number residing 
in this file. A value L indicates that layers [ (L-1) * N+l] 
to [L*N] are in this file, 

(b) The previous file number, from which this file vms 
obtained by updating (=NPRVS) . 

(c) The stage number, when this file was written (=NSTG) 

Any particular file is not rigidly assigned to a particular 

group. The assignments vary each ip st ant, and are available 


in the file table. 
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Overiirriting of files is delayed to the maximum, and 
the most outdated file is chosen for eve r^i'ri ting, from the 
list of outdated files. (Refer updating stra-^-gies - Chapter 
VII) , These a.nd various other steps ensure positive recovery 
or reconstruction after any type of error condition. 

The other extra :acord in each of the main data files 
(the trailer) consists of information about the objects 
present in that set of layers, end these informations are 
utilised later in identifying the conflicting objects (Phase V) , 
There is also a parameter NNEXT, which if non-zero, gives the 
next updated version of this file. If it is zero, it indi- 
cates that this file contains the latest version of the group. 

It may be mentioned here that not all files are updated 
in Phase III, for each ’section'. Only the files that are 
affected by the particular section are updated. 

3.7 Auxilliary Tapes 

The auxilliary tapes mainly serve as scratch tapes for 
. the intermediate outputs between the various phases and for 
taking 'snapshot' of the program status at particular instants 
for error recovery. Snapshot is essentially a store operation, 
performed more frequently. Besides, the tape AUXl contains 
the overlay core images and the non standard object descrip- 
tions. These are assigned to the Auxilliary tape mainly as a 
time saving measure, in viev? of the high frequency of usage 
of the overlay core images. If they were placed on the main 
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tapes, a long rewind will have to be performed each time 
a core load is to be swapped in. 

The start of the third file on the tape AUXl is variable. 
Each time a new object is defined, the current file mark is 
overwritten and a new file mark is written at the end. As 
these object definition records are not updated, no slack 
space is necessa.ry at the end of the file. 

The main and overlay core images are stored in duplicate 
to prevent a breakdo\m if some of these records get damaged. 
Creation of this tape is described under 'System Generation’, 
in the supplement. 

3 . 8 Program Tape 

The 'program tape' contains the up-to-date listing of 
all the input cards fed to the program. Alongwith are stored 
the run numbers, section number and card numbers of the card 
images and sections and the results of the executions. A 
listing of this tape can be obtained on demand, and serves 
as a record of all the activities to date. The information 
on this tape are also used in the identification of the con- 
flicting object. 

During any particular run, the data deck is first read 
in . . till the first JOBEND card and written on this tape 

ccaamencing at the suitable point, concurrently producing a 
listing on the printer. The tape is then backspaced to the 
current data deck start and exeucition starts. Under certain 
error conditions (due to machine failures) , a repeat execution 
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of the current section is perfcnaed by backspacing this tape 
to the start of the current data section and restarting. The 
tape is to be saved between runs,- Most of the automatic 
recovery procedures utilise the contents of this tape in re- 
constructing the lost links and patterns. 

3,9 Labelling Scheme 

A compact labelling scheme forms the back bone of all 
the data protection and error recovery procedures of the 
program. It helps in judging the current position of the 
t ap'^ respositioning of the tape, and in verifying each I/O 
operation after its completion, to be sure that it has been 
done at the right spot of the tape. The labelling scheme 
also helps detect certain conditions as wrong mounting of 
tapes, request to print out non existent records, etc. 

The label consists of a single word, that contains the 

tape number, file number and record number of the particular 

record. All the records in tapes MAINl, MPiIN2, AUXl and 

A.UX2 are labelled. The format of the 36 bit label word is 

Bits 0 to 5 - Tape number 

Bits 6 to 20 - File number 

Bits 21 to 36 - Record number 

The tape number is the FOP.TRAl'^ logical unit - normally, 

the single digit number to which the unit is dialled (unless 

some switching has been done). 

The first word of each labelled record forms the label 
word. To make the labelling meaningful, the numbering of the 
files and records on the tapes are done strictly in the 
sequential order. 
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Data Protection 

Ignoring the occassional errors that result in destruction 
of part of the vital data may prove to be too costly as it 
might involve a complete reccraputation running to a fex^' hours. 
Embedding all input/ outputoperaticns X'rith a few checks and 
locking mechanisms would help eliminate harassing conditions, 
as destroying the results of a fex^r hours' computation by a 
single misplaced x«;rite operation. The data protection mecha- 
nism. essentially consists of verifying the legitimacy and 
correctness of each I/O operation, and its position on the 
tape. Special care is given tc x*rrite operations, to check 
that vital data are not ox/erv^ritten. The facilities gained 
by the labelling scheme are exploited. 

Too tight a protection mechanism might very much increase 
the execution time, due to redundant operations. Hence the 
barest minimum protection is provided. However, even in the 
very remote cases when the protection might fail, simple 
error recovery procedures {automatic or manual) are available 
x^hether such occurances are detected.? immediately or at a 
later stage. 

Reading of particular records do net pose a protection 
problem, as the tape records are not altered ^ However, all 
read operations are thoroughly checked - the label of the record 
is matched x^rith the label cemputed, and the record length 
(number of x^ords transmitted) is also checked. The IBM supplied 
error recovery procedures are used for error conditions. 
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consisting of upto about a hundred trials interspaced vith 
tape cleaning operations till an error free reading has beeati 
.achieved. In case it fails, a standard error recovery pro- 
cedure is taken (and printed out) , depending on the context 
and seriousness of the condition. If the labels do not natch, 
the program repositions the tape to the required file and 
record, as it knov/s the data structure. However, if even tHie 
tape numbers do not match, suitable messages and instruct ioais 
are printed on console. 

Checking the write operations consists of positioning 
the V7rite head at the exact point, and perfoming an error 
free write operation. Positioning is done by reading the 
current record with its label, and moving the ta.pe in the 
r ight direction. It is then checked that the right record 
has been reached by reading the label. backspace cperati cn 
and a write operation follow. The new record overwrites the 
old one, with the label part unchanged. If an error condition 
results, a backspacing Of four records is made and the process 
repeated. After five trials this way, five more trials follow 
with a forward spacing of four records, and a fresh attempt 
to write. If the error persists, the current file is written 
off and a nev/ available file is written in. 

The standard IBM recovery procedure consists of tx-ic trials 
at vrriting, after vhich a blank tape is written over a length 
of 3.5" and attempt to write is made afresh. This procedure is 
suppressed, as it might result in overvjriting of adjacent 


file marks 



When a few sequential write operations fellow in quick 
succession, the first writing is checked out completely f 
and the second and further ^ite operations are not checked 
for the tape position. However, if an attempt is unsuccessful, 
all further attempts are thoroughly verified. lit times, the 
variting of a record may make the next record (and its label) 
irretreivable. Care is taken to make sure that this does 
not create problems (i.e. reading the next record is 
avoided) . 

Extensive trials to date have consistently shown a posi- 
tive recovery in the second trial of I/O, if the first trial 
fails. No serious problem has been encountered. 

Redundancy and Retractability 

Inspite of the data protection mechanisms, there may 
be instances %7hen some cf the records get spoilt, due to 
physical mishandling of tapes or otherwise. In such cases, 
recovery procedures have been devised, involving the retraction 
of a fev; steps and building up again. This is made possible 
by the fc.ct that atleast one set of previous files is always 
available ac any instant. Also, as mentioned earlier, the 
overxrriting of files is delayed to the maximum, and the most 
outdated file is always chosen for overwriting. For error 
recovery, unless the damage is enormous, a retraction by one 
'stage' would be enough. More so because the files of adja- 
cent stages reside always on different tapes , %*7ithout any 
possibility of their both getting damaged (Chapter VII) . 
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This facility to retract besides being useful in error 
recovery, could be useful to the user also. It could be a 
ver^:' fast x-^ray of undoing the last few sections, if extensive 
errors have been coirniitted in them, (The GOBACK card does 
this operation) , No nex^r computation is involved, and only the 
'Files Table' is to be reconstructed, using the chaining 
information available in the current files. If the current 
file has not been changed since the stage to which GOBACK is 
requested, no alteration in the table is necessary for that 
file. 

The degree of going back possible essentially depends 
on the cimount of redundancy. With the minimum permitted 
value of 50% redundancy (i.e., tx^ice the minimum nxMuber of 
files) a degree of GO BACK of net less that one stage is 
possible. This vrill be actually much higher, since not all 
the files are updated at each stage. 

Level of Input/Output Routines 

The input output routines are x»rritten at the lOOP level 
(Input Output operations of IBM 7044) . This has been 
selected in preference to the more sophisticated lOBS (Input 
Output Buffering System) for the follox^/ing reasons: 

(1) The data area for I/O operations is very large, of 
the order of 5000 words and lOBS would require extra buffers 
at least as big, lOOP permits the use of data area itself 
as the I/O buffer. Further, in lOBS, there is an overhead in 



42 


the tratisfer of data in coire tc the standard buffer area, 
before actual transmission, 

(2) Ncn-stahdard error recovery procedures are possible 
only with I OOP. 

(3) Complete control is available over the over lapping 
of operations in lOOP. 



CHAPTER IV 


TFIE PROCPAtl LOGIC 

This chapter provides a broad outline of the general 
strategy adopted and forms an introduction to the more de- 
tailed discussions in the chapters to follow. As such, the 
details here are rather disjoint, but an understanding of 
them would be essential for appreciating the future discus- 
sions on program strategy. 

^ The Basic Routines 

The whole program has been knit over a few routines, 
part of them in assembly language that perform the basic 
functions. As these routines are extensively used by all 
phases of the program, their reliability, pcv^'er and speed 
are critical considerations. A complete discussion is avai- 
lable on a later chapter on the 'Algorithms* (Chapter IX) . 

A brief mention on their functions is provided here, 

(i) Insertion of Rectangles - given the frame, and its 
dimensions and the rectangle parameters in plane coordinates, 
bit pattern of the rectangle is created in the frame. The 
variations possible are; (a) adding the rectangle, (b) 
adding the rectangle, checking for conflicts, (c) removing 
the rectangle, (d) checking while removing, that bits to be 
removed are all on before removing. 



44 


(ii) Superimposition of fremes - and the extent of amr>er- 
imposition required, the two frames are superimposed and re- 
sult placed on the specified frame. The four variations men- 
t ioned for rectangles is available here too, 

(iii) Tape operations - A routine takes sere of all the 
tape operations, including the checking and error recover 
procedures. Parameters to be specified are the tape number, 
file number, record number, starting address and word count 
for data transmission, whether pre-pcsiticning is necessary, 
and the di^ree of checking required. 

(iv) Position transformations - Conversion of symbolic 
position references {with respect to defined axes) to absolute 
values is done by a routine by searching the axes table for 
a match. Search can be ordered along only X or Y axes or 
both. Given the limits of the extent of the object along a 
direction, and. the physical limits of the plant being consi- 
dered, another routine determines the bit limits of the object 
using the function IIBIT, The return transformation from bit 
space to real space is done by the function POINT, 

(v) Print out of a record - Given a frame of pattern, 
the routine prints it out in a readable format, within the 
limits specified. A.11 'on' bits are printed as 'X', and 
off bits are left blank. The reference axes are also printed 
along the borders. A variation of this routine is used 
in printing out conflict patterns, which., given frames, 

the coirraion patterns and the individual patterne are; printe'^ 
out in different shades (letters ) . 
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^•2 Control Carcg 

The actions taken when the normal control cards are 
encountered are discussed here. The actions for error 
recovery control cards are discussed alongvrith the error 
recoveiry procedures at a later stage. So also, the func- 
t icns of the SYSGEN cards are discussed under the overlay 
monitor, 

(i) First Card - The first card is read in and imme- 
diately checked for validity. If it is an error recovery 
control card (REBUILD, I'LAKEPRO, etc) , the suitable actions 
are taken (as discussed in Chapter XI) , and after the stan- 
dard recovery procedures, a RESTORE card is assumed in its 
place. The first control card possible under normal condi- 
tions are START, RESET, RESTORE or a LI-STPRO. A SWmRY 
card, if present, specifies that a summary execution is to 
be performed, and it should be follca”’’ed by one of the above 
cards essentially. 

Whenever a tape has to be restored from the previous 
run to the present run, the first operation performed on that 
tape is, by principle, a read operation. This allows a 
checking of the correctness of the tape mounting. The tape 
AUXl has the program core loads, and is hence checked in all 
the cases. For START, the Main and NPRO tapes are to be 
created afresh and hence are not checked. For RESET, the NPRO 
tape is to be created afresh, but the existing field structure 
in Main tapes is to be utilised for the current problem, and 
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these two tapes are checked. LISTPRO is similar tc RESTORE, 
in which all the tapes have tc be restored from the previous 
ru?!. 

Following this , the current data deck is listed on the 
printer and KPRO, simultaneously, till the first JOBEMD card 
is encountered. The tape HPRO is initially positioned at the 
end of the last data deck (in the case of RESTORE, LISTPRO) , 
After the listing, the tare HPRO is respositioned to the first 
card of the current data deck, and all future data are obtained 
f rciii this tape. 

For a RESTORE , LISTPRO, the basic data, as the file table, 
definitions, etc. are restored from the store/restcre area 
of Main tapes and normal execution commences. For START/ 

RESET, the basic data, as the plant dimensions, pitch etc,, 
are read in from the basic parameters card (that follows, 
essentially) , and the size of each frame is computed. It is 
verified that, for the given pitch, the plant layers can be 
accomodated within 5000 vrords. Next, it is verified if the 
length of the file table is enough to accomodate the plant 
height, for the present value of N-the nximber of layers per 
group/file. The value of H is obtained from the Restore area, 
in case of RESET, and is assumed (as defined during system 
generation), in case of START, In case of RESET, if this value 
of H is workable (for the given file table size), no initia- 
lization of the Main tapes is necessary. Else, »s in the case 
cf START, the main tapes are initialised, after computing 
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the new value of N that satisfies the test (3.5), 

* 

If the tapes are initialised, the total number of files 
available on each of the main tapes is deteamiined. In case 
of RESET, when the tapes are not be initialized, these values 
are available in the Restore area. It is verified that each 
tape by itself can accomodate at least one copy of each layer 
of the plant - this would ensure that there are atleast twice 
as many files, in the tvrc tapes combined, as the minimum 
required for storing one copy each of the layers of the plant. 
If any of the three tests above fails [namely, the frame size, 
the file table size, or the tapes size], the execution is 
terminated with suitable messages. 

Next, a STORE operation is performed, that overwrites 
the previous data (if any) , in the store/restore area. Also, 
the through columns area (record 0, file 0 of B®IN2) is ini- 
tialized to all zeroes, to indicate void. The file table in 
core is initialized, such that all entries point to this 
r ecord of through coluirins. Thus, the work is simplified in 
case of a RESET, in that even though the individual files 
throughout the tape may contain residual patterns, they 
need not be wiped out to zeroes. 

Before the actual execution starts, all these basic 
data area printed out, for the users’ information. 
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(ii) GO BACK - The file teible gives the present file 
position for each layer. The stage number up to which records 
I'icri cx^'.sed is maintained by the program, and. if a 
GO BACK to an earlier stage (for which records are net available 
on tape) is requested/ execution stops with a message. If 
the GOBACK is possible, it is done level by level from the 
base. For each group of layers, the tape is positioned to 
the header record of the file indicated in the file table. 

The stage number when these layers were updated, and the file 
where their previous version could be found are available in 
this header. If the stage number is less than or equal to 
tlie GO BACK stage requested, this file nvimber is entered in 
the file table. Else the header of the previous file is 
accessed and the procedure repeated. 

During a GOBACK, the shapes cind standards defined are 
net nullified. This facility is not realy necessary. 

(iii) - When this card is used before all the 

cards, in the current deck, it is ensured that none of the 
tapes are written upon. The execution is only a suirmiary one, 
to point out errors and inconsistencies, and the user is 
frequently reminded of this fact in the print out. In the 
end, the tapes would be exactly in the same status ' 
were left in the previous run. 



49 


4.3 Sections and Subsections 

’section' is the data segment between a complement 
pair of section delimiter cards (start and end) , A section 
is the unit of execution, in the sense, execution proceeds 
section by section. For convenience some types of sections 
are composed of subsections. 

Sections that actually place an object (objective 

sections) are assigned a ’ stage number ’ , in the sequential order 
of occurrence. This stage number plays a vital role in the 
data maintenance, error recovery, object identification, etc. 

The stage ntimber assigned to each objective section is printed 
out at the end of the section for the infomation of the user. 
The user has to quote this number when using the REBUILD or 
REST.ART cards. Section that predefine standards cr object 
shapes are not however assigned any stage nxiraber. 

The user has a further significance in the section- 
subsection structure, in that objects falling within a 
section are not checked for conflicts against each other. 

This facility is useful in avoiding conflict indications 
at pipe joints, for example. Also, minimising the operations 
c n main tapes ensures a greater flexibility of operations, in 
that more of the previous versions of the various levels are 
available any time. Hence it is advisable to make the 
individual sections as large as possible. 



50 

4 . 4 General Execution Strategy 

The execution of each section, in turn, proceeds as a 
multiphase operation. The splitting up of the execution has 
been done with the following aims ~ 

(a) to standardise operations v;ith various types of 
objects and thus minimise programming effort and caaplications , 

without compromising speed to any appreciate extent. 

(b) to permit execution in a strict multiphase mode, 
with the individue.l phases overlaying the same programs area 
(Chapter X) . Judicious identification of phases greatly 
minimises nimber of overlayers. 

(c) to permit, in turn, over lapped t' •.I : r . Since 
multiphase execution demands much less program space, more 
buffer areas are availa.ble in core, permitting overlapped 
input/output/computation. 

(d) Separating the execution of each section into 
distinct phases permits much faster and reliable error re- 
covery, since it is enough that execution is commenced 
again from the current phase, rather than repeating the 
whole section. This very much improves the program 
performance and reliability. 

'' (e> To induce a better understanding of the execution 
in the engineer . through the standardization of the procedures. 
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Minimising tape operations has been a major consideration 
in identifying the ]fcases, and the procedures adopted within 
the phases. It has been ensured that (1) most of the time, 
the tapes are ready at the right position, (2) all tapes are 
rewound simultaneously, or during other computations, mini- 
mising the waiting time for the processor, (3) majority of 
the I/O are done in parallel with computation, (4) in case 
of error/failure of any magnitude, it is always possible to 
recommence execution from the current phase; i.e, the data 
needed for the current phase are availehle till that phase 
execution is complete. To achieve this, a snapshot, is taken 
at the end of each phase, and the user intimated. 

The various phases of operation are as follows : 


Phase 1 - Creation of bit patterns for the object, along 
the plane of the object and storing them in AUX2 alongwith 
other necessary details for phase 2. If necessary, the section 
is split into many segraents, each segraent having cin unique 
plane. There will .be one record per each such segment on AUX2, 

Phase 2 - Extraction of horizontal sections along standard 
^ ^ planes 

horizontal bit/from the phase 1 output. These horizontal 
sections are stored sequentially on AUXl. 

Phase 3 - Updating the concerned records in .Main tapes 
(affected layers), with the phase 2 output. It is essentially 
superimposition , checking for conflicts if asked for . The 
conflict patterns are sequentially stored on I^UX2. 
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Phase 4 - Generating conflict pattern printouts, depicting 
the original object, the new object, and their overlap in 
different shades. These are generated from Phase 3 output plus 
the Main records and AUXl is used as a scratch tape. 

Phase 5 - Identification of the conflicting object - its 
stage number, card number and identification code? computation 
of exact clearance in critical cases . 

Phase 6 - Adjustment of pipe path, if asked for. 

4,5 Pre-definition Sections 

As mentioned earlier, the sections predefining standards 
and object shapes are treated v;ith a difference; they do not 
undergo the multiphase execution, being of relatively less 
complexity. The programs dealing with them all reside in one 
or the ether of the core leads, depending on availability of 
space. 

(i) Definition of Axes; The table of defined axes 
{’column lines') are updated. If some of the ax:es have been 
defined already, the new definition is taken, with a message. 
The table sizes fix a ceiling on the number of axes, and it 
can be varied during system assembly if required. 

(ii) Definition of 'I * Sections ; The table of def ined 
*1' sections - their name, x^eb and flange - are updated. In 
case of multiple definitions, the last definition holds. 

Again the table size fixes the maximum number of sections 
that can be defined, and can be varied at assembly time. 
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(iii) Definition of Object Shapes ? The multiphase operation 
is utilised to advantage in storing bit pattern for non-standard 
shapes, in a form suitable for fast hajidling. The ohase I 
operation is performed for these shapes, i.e. bit patterns, are 
generated along standard planes for the object, compacted, 
and stored in file 2 of AUXl, alcngwith other data for Phase 2. 
When using these shapes, the nev? orientation and scale are 
to be provided. These informations are utilised to modify the 
relevant information and these modified records are copied 
on to AUX2, as the Phase 1 output for the object. Rest of the 
procedure is similar to that for normal objective sections. 



CHi>J>TER V 


PHASE I EXECUTION 


5,1 Outline 

Phase I consists cf (i) reading in the data cards from 
the data tape, checking the format and screening the data 
alongwith, till the end of the section is reached, and (ii) 
simultaneously generating the corresponding bit patterns of 
the objects along planes that are significantly related to 
the object orientation. 

Each type of format has typical characteristics, which 
are tested for when the cards are read. If these are a.bsent, 
the card is analysed to sort out the possible error. A message 
is printed out alongwith the action taken. In the next phase 
of screening, further checks are made on the validity of each 
data in the card - e.g., a wrong orientation (other than X. 
or Y) , use of an undefined axis, etc. If any discrepancy is 
f ound, suitable actions are taken and printed out. All the 
data are reproduced in the printout, with their interpretations. 

In case of svunmary execution, or error conditions which 
result in summary execution of sections following the errcncus 
section, the executicn is stopped for this section with the 
screening phase. For normal execution, the execution proceeds 

'■ ' , ■ I 

further. Uhless the error is fatal, attempt is made, in the 
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given order, to (i) give a warning message, igncre/ass\ime 
suitable values and continue execution, (ii) perform a summary 
execution of the current section and proceed normally with 
the future sections. <iii) perform a sxammary execution of the 
current and all future sections - this mode is chosen, if the 
previous mode might increase execution time too much, e.g. 
insertion of columns, which affect all the levels. If the 
error is fatal, the execution is stepped immediately with a 
normal termination procedure. An example - when the section 
h as not been properly ended, and it becomes impossible to 
sepErc;t€ the two adjacent sections in a positive manner, 

'vith this screening of input data, the bit patterns are 
simultaneous ly generated along parallel planes, parallel to 
the plane of the object - these planes are chosen, internally, 
to minimise computation, as vrell as to generalize the proce- 
dures for various types of objects. The object (s) within a 
section are split into groups/segments if necessary, such that 
each such group has a distinct object plane. 

These bit patterns are sequentially stored on tape AUX2 
staerting from the load point. Each record consists of 5050 
words; the first 5000 words contain the bit patterns, and 
the next 50 words the information that would help in the 
interpretation of the patterns (in Phase II), Each record 
(the first 5000 words) in turn consists of one or more 
equal partitions, also called frames. Each frame consists 
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of the bit pattern of the object along one of a few parallel 
planes (parallel to the object plane) . To minimize the nixrtiber 
of tape operations, 

(1) Jis many frames as possible are packed into one 
tape record. For this, the frame size is chosen as the 
rainirmom recniired. to just enclose the object. 

(2) Redundant frames and repetitive frams (i.e,, frames 
vjith same pattern) are avoided, and are suitably indicated. 

(3) The object (s) vrithin a section are grouped into as 
largo individual groups as possible, such that the object (s) 

(or part cf the object) v’ithin a group share the same object 
plane. Each such group produces one (or more, if necessary) 
record on PUX2. I'dnimising the nxomber of groups minimises 
the tape operations. (These are soon explained in greater 
detail for the individual cases) . 

Depending upon the orientcition of the object plane, the 
records are classified into four type-s: 

Type Is Object plane is horizontal 

Type 2: Object plane is vertical, parallel to ¥2 plane 

Type 3; Object plane is vertical, parallel to X2 plane 

Type 4s Object plane is oblique (other than types 1,2,3) 

The complexity, and hence the computation time increase 
dovm the list, iin object is often split into pieces, such that 
minimum of the object has to be classified into the higher 
order types, if at all necessary. The gain in speed for lower 
order types is achieved in Phase II, using the parallelism 
in bit handling operations. 
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The extra 50 words, that form the key for understanding 
the patterns in the record are called the Link data, and 
consist of the following information; 

1. NTYPE = Type nuraber classification of the 

record, 1,2,3 or 4, 

2. KZLOW, = Lower and upper limits of standard 
NSEIGH horizontal bit planes affected by 

this record, 

3. NYLOW, WYHIGH^ The lower and upper Y bits, 

for type 2 to vrhich the ' frames ’ in the 

record (all parallel to X2 
plane) are synchronized. 

MYLOTJ, I7YHIGH_ Same as above, but the X bit 
for type 3 “ limits, as the 'frames* are 

parallel to the Y2 plane. 


NLOT'I, NEIGH 
for Type 4 


The limits of the frame numbers! 


4. NP^P.T = Number of -frames in the record . (partitions) 


5 . M40RDS = Number of words occupied by each frame 
(all frames of same size) . 


6, NPX, NPY = The dimension of each frame, the No, 
of bits along each side. NPX is always 
a multiple of the machine word length 
(=36 bits) , and = NPX/36 = the 

frarae width in number of v/ords. 


7. NWXO = The X coordinate of the frame origin, 

expressed in word number (significant 
only for types 1 and 2) . The X bit of 
the frame origin is always synchronized 
with the first bit of a word. 

8. NYO = The Y coordinate of the frame origin, 

expressed in bit number. Significant 
only for types 2 and 3. 

9. N = Total number of frames (in type 4) .This 

gives an indication if next record on 
tape is a continuation of the present one. 
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10, Four words, that identify the object to vrhich 
the patterns 

11, A set of other pararaeters, for type 4. 

12, Composing operation for this record (OR, AND etc) , 
only for non-standard shapes. 

The significance of most of the parameters eibove will be 
clear in Chapter VI. This chapter will deal with the compu- 
tation of these parameters and the bit pattern construction 
for various standard shapes. 

In type 1, if NPART = 1, but NZLCW NZKIGE, then the 
only frame in the record is to be inserted into each of the 
standard horizontal planes betvreen NZLOW and KZHIGH. Else, 
NPART = NZHIGK - NZLO'^T + 1, indicating that frame 1 goes into 
standard bit plane NZLO’f'T, frame 2 into standard bit plane 
NZLOW +1, and so on. 

In type 2, if NPART = 1, and iJYLON < NYHXGH, the only 
frcime in the record is to be inserted repeatedly into all 
the vertical bit planes between NYLOW and NYHIGK, Else, 
there is one frame per vertical bit plane, in the ascending 
order. The same holds good for type 3 records i only the 
orientation of tiese vertical bit planes differs. 

In types 1, 2 and 3, the plane of the frames is syn- 
chronized with the natural bit planes of the standard bit 
space. This ensures that each frame affects only one bit 
plane. All the frames in a record share a conmon origin, 
i,e., for a type 1 record, the frame origins coincide in plan 
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for a type 2 record, they coincide in front elevation- and 
for type 3 in side elevation. This origin is also synchro- 
nized with a bit in the standard bit space. All these ensure 
that any particular bit in any frame (for types 1,2,3) coin- 
ides exactly with one bit in standard bit space; and hence 
affects only that bit. If these precautions are not taken, 
the object dimensions would tend to increase in phase 2, v^hen 
these frame patterns are transferred to standard bit space, 
since in view of our safe sided approach, each bit in frames 
would turn on upto eight bits in standard bit space. [Because 
of the complete lack of synchronization of the cubes, each 
cube in the frames would fall into the range of eight adjacent 
cubes in standard bit space.] 

Further, by fixing the X coordinate bit number of the 
origin for types 1 and 2, to the first bit of a machine word 
Phase II can be me^de extremely fast. 

To summarise, the various steps taken ensure 
(a) Maximiam core utilisation 

l 

(fo) Minimum number of records and hence tape operations 

(c) Minimum 'Noise' generation (in Phase II) 

(d) Maximm speed, exploiting all the available 
parallellism in bit handling. 

However in type 4, due to the complete obliqueness, not 

much can be gained in speed or noise removal by any kind of 

synchronization of origin. A fair amount of speeding up is 

achieved by fixing one edge of the frames horizontal, and 

synchronized with a standard horizontal bit plane, (This is 
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always possible, though the resulting frame size may not be 

* 

the minimal one.) Further, this horizontal edge of the 
frame has its length a multiple of the v/ord length. These 
two steps reduce noise and improve the speed of Phase II to 
some extent. 

To generalize the details given so far, in all the 
four types of frames, 

(i) The fir canes are all rectangular 

(ii) One edge of the frames is always horizontal and 

synchronized v^ith a Standard horizontal bit plane 

(iii) This horizontal edge has its length a multiple 
of the machine word length (36 bits) 

(iv) Beth edges of the frame have just enough bits to 
cover the object. 

When a single record is net enough to contain all the 
frames, extra records are created, with suitable modifications 
in the link data. 

Also, the individual objects (or their parts) loose their 
identity after phase 1 is completed. In further phases, no 
discrimination is made on the type or identication of the 
objects. However, phase I procedures for the various object 
types vary widely and are discussed individually in the 
sections to follow. 

In case of predefinition of object shapes, the Phase I 
output is v^ritten on AUXl, file 2, for future references. 
Execution stops with Phase I, When these predefined shapes 
are called, the corresponding records on AUXl are copied over 
to AUX2, with slight modifications in link data and execution 
commences from Phase II. 
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5.2 Colxjmns, Becims and Floors 

It may be observed, for these three types of objects, that 

1. The most convenient object planes are the horizontal 
planes. 

2. They extend over the complete plant, and hence the 
individual frames are almost the same in dimension 
as the standard horizontal bit planes. 

Incidentally, they conform truthfully to the normal Phase 
II output. Hence it is not necessary to have two distinct 
phases for these objects. The data screening and the bit 
pattern construction of Phase I are merged with the writing 
out portion of Phase II, The algorithms are discussed in 
Chapter VI, 

5.3 Bracings 

The most convenient planes for handling bracings are 
the vertical ones, oriented parallel to X or Y axis (i.e, 
type 2 or type 3) . The size of the frames are fixed to the 
plant limits, and are not optimised. The vertical edge is 
fixed at the plant height, whereas the horizontal edge is 
fixed at the plant length (for type 1) or plant width (for 
type 2, rounded to complete machine words, as the plant 
V7idth need not be a multiple of word length) , 

The gudget plates used for connecting the bracing arms 
at the centre and comers are inserted autonatically at 
appropriate points. These plates are assumed square, and 
their size can be specified by the engineer. The gudget 
plate at the centre is always inserted, whereas the plates 
are inserted only at those corners vrhere an arm exists. 
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Each data card defines the span, the plane and the 
top and bottom limits cf a bracings 'frarae' (the rectangle 
enclosing the bracings), the width and lateral thickness 
of the bracing arms and a mention of XArhich of the arms 
are present. More than one card may define a single bra- 
cings frame when three arms are present, or the d^isentions 
of the arms vary. 

From these details, the type of the bracings plane 
(=2 or 3) , and the limits of standard vertical bit planes 
that are affected, are computed for each card. For the 
first card, a freime of the required size is prepared, and 
is initialized to all zeroes (void) . The patterns of the 
arms and gudget plates, defined by the first card, are 
inserted into this frame at the exact points. The brac- 
ing arms are essentially treated as rectangular prisms, and 
t he patterns inserted in the said frame are their projec- 
ions dai a vertical plane - an inclined rectangle of width 
equal to that of the arms, for each arm. The plates, as 
mentioned are squares of the given size. 

The second card is read next and the type, and limits 
of vertical bit planes affected are computed for this card. 
If the type and the limits of plcines affected for this card 
are exactly the same as those for the previous card, the 
new bracings pattern is inserted in the same frame. If not, 
the old frame is written out on 21UX 2 alongwith the link 
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inf ormations f . and a new frame of size corresponding to 
the nev7 type number is prepared and initialized to zeroes. 

The pattern for the current card is then inserted in this 
new frame. This procedure continues till the section ends, 
^Then the end of section is reached, the last frame is written 
out. 

In view of the above algorithm, the following steps 
ensure minimum execution time, by minimising the number of 
frames written cut. A 11 the bracings in the same vertical 
plane should not be separated and within a group of bracings 
occupying the same vertical plane, those with the same lateral 
thickness should be clustured together. This grouping can be 
made automatic, with the program selecting all such cards frcm 
the section by itself. But this v/ill necessiate too many 
passes over the same section; the data cards them.selves are 
on tape, and the number of various planes which the bracings 
occupy is so enormous, that such a. multipass operation may 
prove to be time consuming. 

f 

To achieve overlapped operations, whenever a frame 
is to be written out, the output command is issued and the 
new fram.e is initialized in a different core area ('Buffer'), 
The frame initialization and insertion of patterns are done 
even while the frame is being written out. 



64 

It should be noted in the case of bracings, that the 
sane pattern goes into each of the standaxd vertical bit 
planes affected. No discrimination is made betv/een the 
plates and the arms, and even though they may have different 
lateral thicknesses, they are treated a"5 equally thick. 

Hence in the input data, the lateral thickness should be 
the overall effective lateral thickness, to be on the 
safer side. Further, the given lateral thickness is assumed 
t G be equally distributed on either side of the plane of 
the bracings. If this is not so, suitable corrections should 
be made in the overall thickness. 

5.4 Pipes 

A data section defining a pipe network is composed of 
a few subsections. Each subsection defines a, contiguous 
piece of pipe through all its bends, gradients and diameters 
at various points. This piece of pipe is completely defined 
by its diameter and its radius of curvature at each signi- 
ficant point in the pipe path, travelling along the pips. 

Such a significant point could be (i) the starting point, 

(2) a point vrhere the pipe bends, called an intermediate point 
and defined as the point of inter-section of the pipe centre 
lines before and after the bend, (3) a point where the diameter 
of pipe changes or (4) the ending point; changes in pipe 
diameter are considered to be abrupt. 
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It is checked by the program that the distance between 
two points in the pipe path is enough to accomodate the 
bends of the pipe at the two points. If not, execution is 
stopped with a message (Figure 5.2). 

Each card in the subsection defines one significant 
point, Xi, Yi, Zi, Ri, Di (Figure 5.1). The start and end 
c ards give the teminal points and the intermediate cards 
the intermediate points. 

It may be ofoserted in any plant that the m.ajority of 
the pipes are run parallel to the axes, on grounds of sim^oli- 
ciio* . of layout and concerned calculations, minixmini 'apparent' 
occupation of space by the pipes, and also on aesthetic 
grounds. However at tight points / a completely oblique pipe 
may be unavoidable. Hence the most general treatment is 
required for pipes. To combine speed with generality, an 
internal 'segmentation' procedure is adopted, to divide the 
given pipe into various segments in such a way that overall 
execution time is miniraised. The pipe is segmented such that 
%ch individual segment can be accomodated in a plane. Since 
three points uniquely define a plane, a segmentation as in 
Figure 5.3 ensures that the individual segments (Case A in 
Figure 5.3) always lie in a plane. It should be noted that 
only the centre line of the pipe is considered for coplanarity. 
Once the planes of these segments are determined, the phase I 
execution consists of constructing the bit pattern of the 
pipe along a few parallel planes, placed uniformly apart with 
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an interval = 'pitch', each plane parallel to the centre linf^ 
plane of the pipe segment. Each of these pipe segements will 
fall under one or the other of the four types of planes men- 
ticned earlier, 

A fair improvement in performance is achieved by adding 
another criterion for segm.entation. It is, that, the seg~ 
mentation is to be performed in such a way that as much of 
the pipe as possible fall under as low a type number as 
possible. The motivations are: (i) the execution time improves 
drastically from a higher order type to a lower order type, ar 
(ii) noise is reduced. The Phase II algorithms are such that 
the execution time is a direct function of the extent of the 
pipe segment, and the type number. Hence, even though the 
number of segments are increased and hence the overhead in 
c omputation, this overhead is offset and performance much 
betterd by follox«7ing the said criterion. In short, 

execution time a Z (type nuinber of segment i) x 

i=l,n 

(extent of segment i) 

if there are n segments. 

(by extent of the segment is meant the frame area required 
to accom.odate the segment) , 

This criterion is demonstrated in Figure 5,3, Case B. 

The sumation on right hand side of the said relation can 
be much reduced by adopting a much finer segmentation, 
c o nsisting of segments 12, 23, 34, 45, 56, 67, 78, due to 
t he reduction in the total extent. However, the increased 
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number of segments produces a overhead in confutation and 
input/output and hence maximum segmentation is not attempted. 
In general, whenever the pipe bend following a. straight 
portion has the same type number, it is annexed to the 
straight portion. The segmentation in Figure 5.3, Case B 
follows this principle. 

In the figure, the frames shown for each segment are 
only approximate. In reality, the frames are slightly larger, 
due to the following reasons; 

(1) The frames should also contain the full diameter 
of the pipe, not just its centre line (as shown in figure) . 

As a general procedure, the corners of the frame are extended 
outward by a distance = pipe radius. For a straight piece 

of pipe, extent = length of pipe x diameter of pipe. 

(2) For each type, the frames are oriented and synchro- 
nized in characteristic xvays, for considerations of speed 
(as mentioned earlier) . This slightly enlarges the frames. 

The complete Phase I algorithm for pipes is discussed 
in more detail in the following sections. 

5.5 The Procedure for Pipes 

Step 1 ; The points of the pipe are read sequentially. 

The reading of the pipe details, segmentation, pattern 
construction and writing on AUX2 (Phase 1 output) go simul- 
tanebusly, point by point, from the starting point. At any 
instant, the complete details about four significant points 
are remembered. In the start, the first four points. 
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including starting point, are read in, and further points are 
read in when execution for the first point (s) have been com- 
pleted, At times there may be less than four points, as when 
there are only "two or three significant points for the pipe, 
or vrhen only the last tvro or three points remain to be 
considered. 

Step 2% Let the four points be 1,2,3 and 4, given by 
(Xi,yi,Zi), (X 2 ,y 2 ,z 2 ), t (x^/y^, z^) , as in Figure 

5,4, From, the coordinates of these points, the angles of the 
bends at points 2 and 3 are calculated, given by 4>2 ^ 3 * 

Figure 5,5 shows the relation that gives these angles, taking 
the pipe to occnapy two sides of the triangle and the relation 
for 'offset’ at the pipe bends, defined as the distance betw" 
the imaginary point of bending (the corner of the triangle) 
and the point where the pipe starts bending. Using this 
relation, the values bffset 2' and offset 3' (Figure 5,4) 
are com,puted, at the points 2 and 3 respectively. 

At this stage, it is checked that 
Distance 12 ^ offset 2 

Distance 2 3 x offset 2 + offset^. 

If they hold, the x,y,z coordinates of points B,G,D are computed. 
Step 3: Pipe segment A3CD evidently lies in a plane. 

The plane passing through these four points of the form 
aX + bY + cZ = d is determined (Section 5,6), and also the 

angles 6 and 9 (figures 5,6, 5,7), From these, the type of 

' ' ' ^ 

the frame that encloses the segment is found. 
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If the type of this segment ABCD is 1 or 2, execution 
proceeds with step 4, for the segment. If the type is 3 or 
4, further segmentation is attempted, as follows; 

(i) The plane and type number of segment AB 

is computed as before. If this type number 
is less than the type num.ber of segment ABCD, 
then AB is considered as a separate segment, 

(ii) The same procedure as (i) above is repeated 
for segment CD. 

(iii) The type number of segment BC cannot be improved 
obviously. This, alongwith what remains of 
segments AB and CD [if (i) or (ii) failfl are 
clubbed together to form a segment, of the 
same type number as . segment ABCD. 

Thus step 3 results in finer segmentation; the portion 
ABCD may be split into atmost 3 segments (possibly 1 or 2) . 

For each of these segments, step 4 onwards is carried out. 

Step '4; This step consists of computing the 'link data* 
for each segment, and differs for each type. The segment 
a t this stage consists of two, three or four significant points 
(the result of step 3); c/. -n . t’-.ir " if : t* prp'cp-sj: 

enclose a curvature of given radius. To generlize, the segment 
is considered to compose of four points (A,B,C,D) always. 

Any adjacent two or three points may however coincide. Point 
T is the imaginary bending point (given in input). 
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The transformation of these points from the three 
dimensional coordinates to plane coordinates also takes place 
in this step. The plane coordinates are the coordinates of 
these four points along the plane of the segment (centre line 
plane) , with respect to an origin. The origin, size and 
disposition of the frames are chosen to enclose the v/hole 
pipe segment and satisfying other considerations for bits 
synchronization. 

In the discussions to fcllox^, the representations used 

are s 


for the three dimensional coordinates 
of any point i. 

(Pxi^Pyi) the plane coordinates of any point i. 

(CIjXq,CLY^,CLZ^) for the yi,y,z coordinates of the 
origin of the centre line frame of the 
segment . 

R = Radius of Curvature of the pipe, between points B,C 
Di,D 2= Pipe diameters for portions AB and CD respectively. 
CRVRAD= Pipe f-r i'.:. • ^ at the curve BC, = greater of (D]_,D2'' 


Function AllAXOF (P2_,P2rP3 , . . . ) = Maximum, of P^,P2/p3 ... 
Function AfdINOF (Pj^,P2/P3f . ) = Minimum of P^,P2fP3f ... 
TYPE 4 ; NYPE = 4 , oblique frames. 

The link data for type 4 contains more information than I 
other types. They include the follovring; 

THETA, THETAX are the angles 9 and 9 ^, in radians 
SINT, COST, ’mw:' are the SIN, COS and TAN of angle 
SINTX, COSTX, TANTX are the SIN, COS and TAN! of angle 9 ^^ 
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C 




PUMCTIOF’ ORn(?-!) 
****** *****^ 

ORG(^!) = FLOAT(r’-l)*P! TCH 


L!ST!NQ 5.1 



C COf'lPUTATlOH OF UHK DATA FOR PIPES 

************ "kieie "ifk * ic it •i! * * •/! -k -kie *'k ifk ie* ■)! * * 'Se i: it ■)( Is it -k ■)! * i!‘fi ^ •[): h ‘ifk'k * ie* 1e ith 'if ' 


C TYPE 1 

f-3TYPE=l 

NZ LO!i= NB I T ( Z A- CR VR AD ) 

C NOTE. . CRVRAD=AMAXOF(ni,n2)/2. n <,ZA=ZT=Zn 

NZHI CiH=NBI T(ZA+CRVR/.n) 

T EH P= AM I NO F ( X A, XT, XD ) -CR VR AO 

NWX0=NBIT(TEMP)/35+l 

NY 0 =NB I T ( AH I NO F ( YA, YT, YD ) -CR VR AD ) 

C LX 0 =ORO ( ( Nl’IX 0- 1 ) * 36 + 1 ) 

CLYO=ORO(MYO) 

PXA“XA-CLX0 
PXT=XT-CLX0 
PXD=Xr!-CLX0 
PY/\=YA-CLY0 
PYT=YT-CLY0 
PYD=YO-CLYO 
RETURN 

TYPE 2 
NTYPF=2 

r!ZLnM=fJ3l TCAiU NOF(ZA,ZT,ZD)-CRVRAD) 

NZHI GH=NB! T(AMAXaF(ZA,ZT,Zn)+CRVRAn) 

T EM P= A^ 1 1 ^10 F ( X A , XT, XD ) - CR VR AO 
MWX0=NB! T(TEMP)/36+l 
MX0 = (N''iXQ-l)*36 + l 
NYLnH=NB! T(YA-CRVRAD) 

C MOTE. . YA=YT=Yn 

NYHl OH=NB l T(Y/'-f'CRVRAD) 

CLXO^ORGCNXO) 

CLZa=ORO(!'!ZLOVO 

PXA=XA-CLX0 

PXT=XT-CLX0 

PXD=XD-CLX0 

PYA*ZA-CLZ0 

PYT«ZT-CLZO 

PYD=ZD-CLZQ 
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TYPE 3 

iviTypp- 3 

HZ L0;';== r ^ ! T ( AH 1 f ’P r f z A, 2 T, Z n ) - Cfl V? n ) 

HZH ! Pr!=r-'B! T(AH/.KOP (ZP^ZT/ZP'i+PPy-’* ''p') 
HXLO'.'=HB ! T(XA-CPVR/-P’> 

MOTP. . X/ =KT=Xn 

fEXH 1 T(X’''''!-PP.Vl.^n) 

?'Y'}='"A! KA'"'.! HOP YT. '■'H 'i 

CLY^=OHP(r'YP) 

CLZ0=n"::G6i2 L-T-n 
PXA=Y/'-CLY'l 


PXT=KT-CLYP 

PXn=Yn-C!.YP 

PYA^XZ-CLZrf 

PYT=ZT-CL7.0 

PYP=ZO-CL7‘'^ 

RPTrrv' 


LIATir^G 5.2 

Q************ ***********. V ******************** ft ********:• ■ 


C Lir'K DATA FOR TYPE 4 PIPES 

Q*********************************************************- 

HTY?F=4 

OELT»PITCH*S!»T 

T ALL TEPHS ARE EXPLAINED H" FIEURE 5.a 2 
OXO=nELT*SIMTX 
DYO = f)ELT*COSTX 
nZO=P!TCH*CnST 
P1=FLOAT(H1)+0.5 
FF=F1*DZ0 
F3=CLZ0+FF 
F4=CLZ0-FF 

F 2= ( A'! AXOF ( PYA/ PYT/ PYD ) + C0VR AP ) *$ ! XT 
!"(THETAX)700/ 7n2^702 . 

0 ABS (THETA, THETAX) AL''/AYS LESS THAH 9A DEGREES 

700 F4=F4+F2 
on TP 701 

702 F3“F3+F2 

701 f’Zvn qH=HB! T(F3) 

MZLO’1=?^BITCF4) 

XnH«GLXO+APS(Fl*OXP)*ABS(THETAX)/THETAX 

YOH=CIYO+ABS(F1*OYO) 
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Initially the centre line frame origin, given by (CLXo, 
CLYO, CLZO ) , is taken as the point of intersection between 
(1) the line of intersection of the centre line frame with 
the horizontal plane at Z=0, and (2) the normal through 
(0,0,0) to this line (See Figure 5,6), With this point 
taken as the tentative origin, the values of PYA, PYT, PYB 
(the PY coordinates of the three points, in the pipe centre 
line plane) are computed as in Figure 5.7, and the values of 
PXA, PXT, PXB (the PX coordinates) as in Figure 5.8. 

The extent of the frame thus obtained may not be of 
the minimal size. In fact, some of the PX ■ , PY- may even 
be negative. To make the frame correspond to the standard 
format, a series of origin shifts is performed. Whenever 
the origin is shifted by an amount (DPX, DPY) , the new po- 
sition of the origin in the three dimentional coordinates = 
(CLXO’ , CLYO', CLZO'), and the new positions of the three 
points in their own plane = (PXi', PYi') are to be recomputed 
The conputations are shown in Figure 5.9. The following 
s equence of shifting is followed; 

(i) Shift origin to point A? DPX = PXA, DPY = PYA 
(ii) Test if point T is v/ithin the positive quarter 
of the frame. If it is within, proceed to 
Step (iii) , else shift origin by DPX, DPY given 
as 

DPX = PXT, if PXT < 0.0? else=0.0 

DPY = PYT, if PYT < 0.0; else = 0.0 

Points A and T are now vrithin the positive 
quarter of the frame. 
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(iii) Repeat step (ii) for point D, so that all the 
points A,B,T,C,D are now within the positive 
quarter of the frame. 

(iv) In order that the v;hole pipe diameter vrill 

also lie completely within the positive frame, 
shift the origin again by DPX = -CRVDIA/2,0, 
and DRY = -CRVDIA/2.0. The values of (CLXO, 

CLYO, CLZO) and (PXi, PYi) now, are their 
final values. 

As a special case, when 9 = 90°, the rows of the frames 
are synchronized vrith the stcindard horizontal bit planes, by 
f ixing the Z coordinate of the origin to a bit in the standa: : 

space. This is done as follows; i 

NZO = MBIT (CLZO) 

CLZO = FLOM' (K20-1) * PITCH 
PYi = Zi - CLZO, i = A,T,D 

The following quantities are also computed, for use in 
remaining Phase I and in Phase II. 

HI = CRVDIA/(2,0*PITCH) , trunctated to an integer I 

NH = N1 + 1 = number of frames to be constructed | 

N = 2 * HI + 1 = total number of frames (See Fig 5.1<'! 

A total of N parallel frames would be necessary to con^letei i 
QDntaiK. the pipe. The pattern alongwith each of these frames j 

is exactly similar, but for tbe width of the pipe longitudinr ' | 
sections. The frame numbered NN passes through the pipe centr 
line and forms the said centre line frame. Since the frames 
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placed symmetrically on either side of this centre line 
frame would contain exactly the same pattern, it is enough 
that only one set of frames are constructed so that NN 
frames are enough to define the pipe. 

MOTE i Only in type 4, there' is essentially, 
an actual frame (frame MN) passing 
through the pipe centre line. In 
types 1,2 and 3, the frames are cons- 
tructed only along the horizontal and 
vertical standard bit planes and none 
of these need pass through the pipe 
centre line plane. They are however 
parallel to the pipe centre line plane 
(See Figure 5.11), 

Step 5? Having filled up the link data, and determined 
the coordinated of the points in the pipe plane, the construc- 
tion of patterns along the parallel planes is common for all 
the types? only the selection of the location of each frame 
with respect to the pipe plane varies. This phase is 
discussed in detail in Section 5.7 alongwith the writing-on - 


tape procedures. 

Step 6 s The above procedures are executed for all the 
segments within the portion ABCD. Now the three points 0,3,4 


The following 

sx'Titching 

is perf' 

point 1 

-f- 

point D 

point 2 


point 3 

point 3 


point 4 

D1 


D2 

D2 


D3 
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D3 ■»- d4 

R2 4- R3 

n3 4 - P4 

The new point 4 is read from the next card of the subsection 
(if any) . Otherwise, the three points on hand only are con- 
s idered. Execution repeats for the new set of points from 
step 2 , 

5.6 The Plane of the' Pine 

Given the three (or two) points that define the segment, 

the plane of the pipe is first determined in the form ax + 

by + cz = d, frora which the angles 9 and 6^ are determined. 

When the number of points is less than 3 (=2) , and the plane 

is not unique, attempt is made to fit the lowest type of 

plane possible. The procedure is as follows? 

[If there are only two points, assume (X3,Y3,33) = 

(X2,Y2,32)] 

(i) If Z1 = Z2 = Z3, NTYPE = 1, a=b=0, d=l, c=l/Zl, retu 
elseCii) If Yl=Y2=Y3, NTyPE=2, a=:c=0, d=l, b=l/yi, return 
else(iii) If X1 kX 2=X3, KTYPE =3,b=c=0, d=l, a=l/Xl , return 
else(iv) NTYPE =4 

Let XDl = XI, XD2 = X2, XD3 = X3. The listing attached 
gives the computation of the plane parameters, 

5.7 Pattern Generation for Pipes 

A part of the link data is computed in this phase also. 


They ares 
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LISTIMG 5.3 


PLANE THROUGH THREE POINTS (TYPE 4 ONLY) 

POINTS ARE (X1,Y1,Z1), (X2,Y2,Z2), (X3,Y3xZ3) 

PLANE EQN. IS A*X+B*Y+r*Z=D, D=n.f> OR 1.0 
D=1.0 
XD1=X1 
XD2=X2 
XD3=X3 

1 P=(Z2-Z3)*(Y1-"Y3)+(Z1-Z3)*(Y3-Y2))/ 

1 ((XD3-XD2)*(Y1-Y3)+(XD3-XD1)*(Y3-Y2)) 

Q=C(Z2-Zl)*(XD2-Xn3)+(Z3-Z2)*(XD2-XDl))/ 

1 ((Yl-Y2)*(Xn2-XD3)+(Y2-Y3)*CXD2-XDl)) 

R=P*XDl+n*Yl+Zl 
IFCR.GT.O. 00005)GO TO 2 
THE PLANE PASSES THROUGH ORIGIN., D=0.0 
0 = 0.0 

SHIFT THE ORIGIN, FIND A, 8, C -THEY DO NOT CHANGE 
XD1=XD1+I.n 
XD2=XD2+l.n 
XD3=XD3+1.0 
GO TO 1 

2 C=1.0/R 
A=P*C 
B=Q*C 

THETAX=ATAM(A/B) 

TH ET A= AT AN ( A/ ( C *S I N ( TH ETAX ) ) ) 

ABS( THETA, THE TAX) ALWAYS LESS THAN 90 DEGREES 
OFDUCTION OF THE ABOVE RESULTS IS STRAIGHT FORWARD, AND 
IS MOT DISCUSSED HERE 
RETURN 
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NF = MBIT (PK1,PXT,PXD)+CF37DIA/2.03 

MTaIPX = NP/36+1 

HPX = M'.]T'X*36 

WPY = MBIT [Ari^XOF {PYA,PyT,PYD) + CRVDIA/2 . 

KWORDS = I'PaJPX * NPY 

KPART = 5000AMORDS (truncated) 

The record size = 5000 words, is fixed, and hence l^ART, for 
a given NWORDS, If this number of partitions is sufficient 
t o accomodate the required numloer of frames, there will be 
only one record. Else, the remaining frames are accomodated 
in the next record (s) x^rith suitable modifications in the link 
data. It is ensured fiat each of these records can be cons'’- 
dered independently in Phase II. 

If MTYPE = 2 or 3, KSEIGH = MZLOW + NPY - 1 

If HP ART > required number of partitions, 

HPART required number of partions. 

The required number of partitions = NZHIGH - NZLOW + 1 for type 

= NYHIGE-NYLOH + 1 for type 2 

= NXEIGH-HXLOTf + 1 for type 3 

= NN for type 4, 

The patterns are constructed fresme by frame. For types 
1,2 and 3, frames are selected along the standard horizontal 
or vertical bit planes (as the case may be) . For type 4, one 
frame coincides vrith the centre line frame and the rest of 
the frames are parallel to this frame. The distance between 
two frames is always = pitch. 
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For each frame, the offset of the frame frcm the centre 
line of the pipe is determined (Figure 5,13). The bit pattern 
of the pipe segment ABCD along this frame is constructed in 
three stages (See Figure 5.14) : 

(i) The section AB of the pipe segment is first 
inserted. It is a rectangl.- from point 
(PXA,PYA) to (PXB,pyB), vrith a width de- 
pending upon the offset of the frame from 
pipe £ and the pipe diameter Dj (?7j_ computed 
as in Figure 5.13), 

Let (|) = TAH']'^[{pyB-PYA)/(PXB-PXA) i; in 

radians, in the range 0 to 27 r 

= slope of the axis AB of the 
rectangle 

(ii) The section CD is inserted next. The vridth is 
computed similarly from the offset and the 
pipe diameter D 2 at this section, and the 
bit pattern for the rectangle is inserted 
in the frame. 

Let $ = slope of the axis CD of rectangle, 

^ in radians, in the range 0 to 2 it 

Note: 4) I and cf), are computed only once and 
not for every frame, - 

(iii) The curve BC remains. The vridth of the portion 

BC is the greater of the widths of the portions 

AB and CD. The curve BC is considered in small 

rectangles, that together approximate the 

curvature. Each rectangle subtends an angle 
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of 0.1 radians at the centre of curvature 
m^, PY^)? and the ends of the rectangles 
are computed as in Figure 5.15, The slops 
of the first rectangele is (jjj^+O.OS radians, 
and those of subsequent rectangles are ob- 
tained by incrementing it by 0,1 radians 
each time. The rectangles are constructed 
till the slope <{) of such a rectangle just 
exceeds the slope (^2* which stage the 
curve BC would have been completely covered. 

This splitting up of the arc into rectangles may cause 
a rupture (EJ in Figure 5.15) at the outer edge of the arc. 

If the distance KJ exceeds the value of pitch, problems might 
arise. It can be shewn that KJ = (Pipe diameter *f)/2,0, 
where f = angle subtended at the centre of curvature, by each 
rectangle. If KJ should alvrays be less than pitch, it can 
be derived that f < (2.*PITCH)/Pipe diameter. Whenever the 
pipe diameter is too large, and this relation dees not hold 
for f=0.1 radians, f is suitably decreased. ( {Another solution 
for this problem is to overlap the individual rectangles. 
Since this is only a worse approximation, and may not appre- 
ciably reduce the number of rectangles, it is not adopted) * 
Each of these rectangles is constructed in a scratch 
frame of the same size, and then ’or'ed into the required 
frame. ^ 




I* 


TO '4 R*eos(iS) 5 

!!4ii t«ft« 4m:0 aecf^mit the .ilrecti««"¥: 

will fee ,i»iip» 'atepiex^ ' ' 
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When all the required frames have been completed, or 
when the record {of 5000 words) cannot take any mere frames, 
the record ii^ith the link data cire written out. In the latter 
case, all the relevant data are suitably modified. For exam- 
ple - in type 1, NZLOW, NZHIGH; in type 2, KYLOW, NYHIGH? 
in type 3, NXLOW, NXHIGH and in type 4, MLOW, NHIGH (the lovrer 
and the upper frame numbers in the current record) . In type 4 
if all the IJN frames (minimum required) go into the sam.e record, 
there is no problem. However, if mpart < the first NPART 
records are built into the first record. Now, to make the 
second record entirely independent of the first record (to 
generalize Phase II procedures), all the N frames are construc- 
ted, instead of the minimura requirement of first NN frames. 

Thus, if a type 4 segment does not go into a single record, 
it takes at least 3 reccrcs. Since it is ensured that type 4 
segments are of minimum size, they normally go into one record. 
5*8 Non-standard Shapes 

The less coromon and non -standard shapes in a plant, 'as 
valves, boilers, etc. are defined by composing them from 
primitives. The primitives available are rectangular prisms, 
triangular prisms, cylinders, spheres, half cylinders and 
hemispheres. The permitted composing operations are OR, Mm 
(both are essentially the same) , AND and REMOVE . No checking 
is performed while adding or removing of primitives during 
Gomposition, The engineer can imagine an initially empty 
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spa.ce to/from which primitives of given, size and orientation 
are a'-^ded/* and 'ed/removed. Hence the sequence of compcsing 
opera. tions is extremely important. Interchaacing them might 
entirely change the resultant shapes. By nature of the 
procedure adopted, it is not possible to compose two or more 
shares separately and operate on them. 

Each primitive shape is defined by its significant points. 
The most significant point (or one of the points) is defined 
in space in absolute x,y ,2 coordinates, and the rest of the 
points, if required, are defined xfith respect to this point, 
in terms of the differences in x,y, and z tc- roach the new 
point fr'~m tho first point. These differences, doncted by' 
dx, ty, ■'.3, are pocitivo in tho positive direction of x,y,z 
respectively. Each card of the data section (or a set of 
two adjacent cards) defines a primitive completely. For each 
primitive read in, after the initial format check, screening 
and. data printout operations, the plane of the primitive is 
computed, the bit patterns are constructed along parallel 
planes, and the record (s) output on ADX 2. Thus, there will 
be atleast as many records written out as the number of 
composing primitives, in the section. As for pipes, attempt 
is made to fit in each primitive into the lot^est type of 
number possible. The actual composing operations upon 
these primitives is done only in Phase II while extracting 
the horizontal sections; the operation to be perfojntied 
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on each primitive is stored on tape alongwith the link data, 

5*9 Rectangular Prisms 

The fact that the length, and the two sides of a 
rectangular prisms can be intercha.nged with simple modifica- 
tions on their definitions, is utilised to fit these primi- 
tive# into the lowest type number. The orientation {and hence 
the type number) of each of the three orthogonal faces of the 
prism are computed, and it is fitted to the lowest type nirtiber 
obtained. 

From the input data, the x,y,z coordinates of four 
corners of the prism can be easily obtained. It is checked 
that these four points do not occupy the same plane, which 
indicates an error in data preparation. This check is done 
by fitting the plane along three points and testing if the 
fourth point also lies in the same plane. 

If the plane obtained above is of type 1, no improvement 
is possible. If the type is higher, planes are fitted through 
Moa other ta^o combinations of three corners each. The parti- 
c ular coJMbination giving the lovrest type number is taken, 
(Refer 5.6 for fitting the planes). 

Let the three points corresponding to the lowest 
type number be points 1, 2 and 3, and '■* fourth be point 4 

ff . ■ ■ 

(given by ^ " 1,4) . Since the actual frames 

along which patterns are to be constructed are all parallel 
to one of the faces of the prism, the pattern along each frame 
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is exactly the same, a rectangle, whose three corners are 
aefined L'y the points 1,2 and 3. Hence, only one frame 
need be actually constructed. The link data, and the coordi. - 
nates ?Y^) of these three points in their plane are 

computed as in the listing. The point 5(X5,Y5,Z5), which 
completes the rectangle alongvrith points 1,2,3, is computed 
as j 

X5 = X2 + (X3 - XI) 

Y5 = Y2 + (Y3 - Yl) 

Z5 = Z2 + (Z3 - Zl) 

In type 4 

PXl, PX2, PX3, .PX5 are computed as in Figure 5.8. By 
shifting the origin suitably, the points, 1,2, 3, 5 are brought 
into the positive quadrant of the frame. The procedure adop- 
ted is: 

(i) Shift origin to point 1, by having 

DPX = PXl, DPy = PXl (refer. 5.9 for shifting) 

(ii) If point 2 is not in positive quadrant, shift 
again with 

DPX = .PX2, if PX2 < 0.0; else 0.0 

DPY = PY2, if PY2 ,< 0.0; else 0,0 

This brings point 2 within positive qiiadrant. 

(iii) Repeat step (ii) for points 3 and 5. 
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listimr 5.4 

'^******************it****iiit*iticieic***************it******1c'ic**** 

LINK DATA CALCULATION FOR RECTANGULAR PRISMS 

<fk***'ifkif>fiki:-lc1cieic)ticie1t * * * -k it it* ic it •)! it * * * 1c it * -it ii it it it it it it * it it it it ****** it itie it* 

TYPE 1 


HTYPE^l 


rMX0=N8 i T( AM I NOF (XI, X2, X3, X5 ) )/3S + l 
MX0=NViX0*3B + l 

MY0=[>B ! T (A?^l HOF (Yl, Y2, Y3/ Y5) ) 

MZ L04l= HB I T ( AM ! HOF (Z 1, Z 4 ) ) 

NOTE. .Z1=Z2=Z3 

NZH! OH=NB1T(AMAXOF(Z1,Z4) ) 

CLXO=ORO(NXO) 

CLYO=ORG(NYO) 

COMPUTATION OP PX, PY FOR POINTS 1, 2,3,5 SIMILAR TO 

RETURN 

TYPE 2 

NTYPE=2 

N W X 0 = N B I T ( A M I N 0 F C X 1 , X 2 , X 3 , X 5 ) ) / 3 6 + 1 

NX0=NWX0*36+1 

CLXO=ORG(NXO) 

HZLOW=NBI T(AMI MOF (Z1,Z2,Z3,Z.3) ) 

WOTE..Z4=Zl OR Z2 OR 23 

NZ H I GH=NB I T ( AMAXOF (Z 1, Z 2, Z 3, Z 5 ) ) 

CLZO=ORG(NZLOl-|) 

HYL0'N=NB1T(AMIN0F(Y1,Y4)) 

NYH I GH«NB I T( AMAXOF ( Yl, Y4 ) ) 

RETURN 
TYPE 3 
NTYPE=3 

NY0=NSI X(AMIN0F(Y1,Y2,Y3, Y5)) 

CLYO=ORG(NYO) 

NZLOVI=NBIT(AMI M0F(Z1,Z2,Z3,Z5)) 
NZHIGH=NBIT(AMAXOF(Zl,Z2,Z3,Z5)) 

CLZO=ORG'(NZLOW) 

NXLOW=NB I T(AMI NOF (XI, X4) ) 

NOTE. .X1=X2=X3 

NXHI GH=NBI T( AMAXOF (XI, X4) ) 


RETURN 
TYPE 4 
NTYPE=4 

A,B,C,D ARE THE PLANE PARAMETERS 
D14=SQRT((X4-X1)**2+(Y4-Y1)**2+(Z4-Z1)**2) 

N=NBIT(D14) 

NN=N 
NLOW=l 
tiH l GH=N 

REFER FIGURE 5.16 
I Nl Tl AL CLXO, CLYO, CLZO COMPUTED 
CLZ 0=0.0 

CLX0=D*A/(A**2+B**2) 

CLY0=O*B/(A**2+B**2) 


..AC 

i 


IN FIG. 5.6,5. 7 


PIPES 
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New all the points 1,2, 3, 5 are in the positive quadrant; the 
new (PXj^, PYj|_) give the four points in their frame, and (CLXO, 
CLYO, CLZO) novr gives the Origin of this frame. 

Figure 5.16 shows the convention following in numbering 
the frames. If Z4 Zl, the plane of points 1,2, 3, 5 forms 
rrame NI'I, and its origin is defined by (CLXO, CLYO, CLZO) . No 
change is hence required. If however Z4 < Zl, the plane of 
points 4, 6, 7,8 form frame KN, and the origin computed above 
is the origin of frame 1. The convention requires that (CLXO, 
CLYO, CLZO) should be the origin of frame NN, and hence the 
origin is corrected as; 

CLXO = CLXO + (X4 - XI) 

CLYO = CLYO + (74 - Yl) 

CLZO = CLZO t (Z4 - Zl) 5.1 

Hovrever, the (PXj_, PY^) are just the same, and need not be 
corrected. Further, if 8 = 90®, the origin is synchronized 
with a standard horizontal bit plane, as discussed in Section 
5.2. The other link data are computed exactly the same v; ay 
as for pipes type 4. 

Pattern Construction ; After the link data have been 
computed, the pattern construction is common for all the 
four types. As mentioned, only one frame need be actually 
constructed. A rectangle is inserted, with an axis AS (Figure 
5,17) and width W, computed as in the figure. In the process , 
the following common link data are computed; 
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NWPX = MBIT [?imXOF(PXl,PX2,PX3,PX5) ]/36 + 1 

NPX = OT'?PX * 36 

NPY = MBIT {AIISXOF (PYl, PY2, PY3, PY5) ] 

NWORDS = ISMPX * HPY 

NPART = 1 (only one frame is actually constructed, 
and repeated for the NM frames) 

5.10 Triangular Prism 

The only difference in the procedures for the rectangular 
and triangular prisms is that the bit patterns along the 
parallel frames are not the same. As in the case of rectan- 
gular prisms, the type number of the three longitudinal faces 
(not the end faces) are determined, and the frames are cons- 
r4tcted parallel to that face for which the type number is 
minimum, (See Figure 5.18.). Only the differences in proce- 
urfe are mentioned belov/. The other steps are the same as in 
5.9. 

The faces considered in rectangular prism are CAB, CT-D, 

DAB (Figure 5.19) whereas in triangular prism, the faces CAB, 
BAD and EDC (Figure 5.20) are considered. The point E is 
computed from the coordinates of points A,B and D, as ABED 
forms a rectangle. Let points 1,2,3 form the face with minimum 
type number. 

The number of frames required (NN) is computed from 
the distance D4P (Figure 5 . 21) , rather than the distance D14 
as in the case of rectangular prisms. The point P, and hence 
D4P, can be computed f ran the coordinates of points 1,2 and 4. 
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In case the frames are of type 4, and if Z4 < ZP, the 
frame numberings have to be changed as in case of rectangles 
and hence the origin is to be shifted too to that of frame NK 
(See Figure 5,22). The change is effected by the vector 
P4 rather than the vector 14 (as in rectangles) . Hence the 
equations 5.1 become 

CLXO = CLXO + {X4 - XP) 

CLYO = CLYO + (Y4 - YP) 

CLZO = CLZO + (Z4 - ZP) 

The pattern construction phase differs from that of the 
rectangular prism. Along each of the NtJ frames, the pattern 
is essentially similar, but for the x^^idth ’"“b and the position 
of the axis of the rectangle, 0^0^' (Figure 5.23) . The rec- 
tangles defined by and are inserted into correspon- 

ding frames, starting from frame 1, 

5.11 Cylinders 

A cylinder is treated exactly the same v^as a straight 
segment of pipe. The cylinder definition is taken for a full 
subsection of a pipe. The conversion of the input data to 
suitable form is done internally, 

5.12 Semi-Cylinders 

The serai cylinder in effect is a straight pipe segment, 
for which only frames 1 to KN, or frames KH to N are to be 
considered (depending upon which half of the cylinder is 
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present. There is not much fresdon In fixing the plane and 
hence type ncher of the sepl-cylinder; the type n^her is 
I etely fixed by the centre line plane of the cylinder at 
which it has been cut to obtain the sep.i cylinder. This Plane 
is computed first, along„lth e, and type number. The 
numbering of the frames £.u«s the sam.e convention as for 
other objects, and the origin (CLXO, CLYO, CLZO) , corresponds 
to the centre line frame (frame m) . From the incut informa- 
tion, as to which of the halves is Present, and the details 


of the plane, the program decides which of the frames (1 to KN 
or K.J to N) are to be inserted. The values of NLOm and liHIGE 
are correspondingly fixed; (i) for frames 1 to MN 


■ NLOW = 1 and NEIGH = im. If m frames do not go into a 
single record, let M frames be accomodated in the first record 
Then NLOW = 1 and NEIGH = m for first record, and NLOW = M+1 
and NEIGH = mi for the next record. This goes on till all 
NN frames have been accomodated. (ii) for frames NN to N, 

NLOW = NN and NEIGH = N. The rest of the procedure is same 


as for (i) above. 


With this exception, the same procedure as for pipes is 
followed. 

5.13 Spheres 

A sphere is defined by its centre and radius. The 
shape is as convenient to handle in any type of plane, and 
type 1 is chosen. The patterns are constructed along parallel 
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horizontal frames, whose origins are synchronized to a bit in 
t he standard bit space, as for all type 1 frames. The pattern 
on each of these horizontal frames is a circle, with their 
centres falling in a vertical line. Only the radii of these 
circles, differ, depending upon the 'offset’ of these 
frcimes from the centre of the sphere, and are calculated as 
in Figure 5,24. 

The link and other relevant data (for type 1) are com- 
puted as in other cases: 

Let centre be (XC, YC, ZC) and radius = R 
NTYPE = 1 

NZLOW = NEIT (ZC - R) 

NZHIGH = MBIT (ZC + R) 

tbiXO = NBIT (XC - R)/36 + 1 

NYO = NBIT (YC - P.) 

PXC = XC - POINT (NTJXO *36 + 1)) Coordinates of 

) the centre, in 

PYC = YC - POINT (NYO) ) the frames 

Nf'Tpx = NBIT (PXC + RV(36 + 1 

NPY = NBIT (PYC + R) 

NbOP-DS = NPY * NT'JPX 

KPIi-RT = 5000/NNORDS or number of frames required, 
(=NZHIG1I-NZL0W+1) , whichever is If 

The fraraes are filled up from frame 1 (at NZLOW) . If a 
single record does not suffice the NZLOW and NZHIGH of the 
present and next record (s) are suitably modified, and left 
over frames are built into the next record (s). 
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Generations For any frame, the ‘offset’ is cal- 
culated as; 

Offset = ABS (ZC - NZ * PITCH) 

where 

NZ = horizontal bit plane number (NZ varies from NZLOW 

to MZHIGH) 

The radius of the circle in that frame (=Rj_) is calcu- 
lated from offset as in Figure 5.24, These circles are 
constructed in an exactly similar fashion - knowing the 

coordinate of the centre, the radius P.. of the circle and 

1 

the offset of any bit row in the frame from that centre, the 
starting and ending point of the occupied space along that 
row are computed as in Figure 5.25. The bits in that row 
betv^een these limits are turned on by an appropriate routine. 
This proceure is repeated for each of the NPY rows in the 
frame, to complete the circle. 

The vrhole procedure is repeated for each frame. 

5.14 HEMISPHERES 

The procedure for a hemisphere is a hybrid of the pro- 
cedures adopted for pipe segments and spheres. The plane which 
cuts the sphere to obtain the hemisphere is determined first 
from the input data. The type of the frames is entirely 
decided by the type of this plane, as the frames are cons- 
tructed parallel to this plane. 
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Whatever the type number, the patterns in each of the 

frames are circles, with the same centre , hut with 

o '' 

various aiaxo.eters. The diameter of these circles depends 
upon the distance of the frame concerned from the sphere 
centre^ 

Type 1 ; The cutting plane is horizontal 

If the lower hemisphere is present, NZLOW == MBIT (ZC-R) 

MZHIGH = MBIT (ZC) 

If the upper hemisphere is present, = MBIT (ZC) 

MZHIGH = MBIT (ZC+P.) 

The rest of the procedure exactly follows that for a sphere 
Type 2 : The cutting plane is vertical, parallel to 
X axis. 

If the inner side, hemisphere is present (i.e. the 
hemisphere is on the origin side of its centre) 

NYLOW = MBIT (YC - E) 

NHIGR = MBIT (YC) 

If the outer side hemisphere is present, NYLOW = MBIT (YC) 

NYHIGH = MBIT (YC+P.) 

For both WXO = MBIT (XC-R)/36+l 
MZLOTf = MBIT (ZC-R) 

MZHIGH = MBIT (ZC+R) 

PXC = XC - [ (NT-TXO-1) *36+1] 

PYC = ZC - fiCr.. ? (NZLOW) 

NWPX = MBIT (PXC+R)/36 + 1 
NPY = MBIT (PYC + R) 

The rest of the procedure is similar to that for spheres, with 
a few modifications for the change in type number. 
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cutting plane is vertical, parallel to Y axis 

For inner hemisphere, MXLOW = KBIT (xc - R) 

IKHIGH = MBIT (XC) 

Four outer hemisphere NXLOW = FBIT (XC) 

NXHIGH = KBIT (XC + R) 

For either, NZLOW - l-JBIT (ZC - R) 

HZHIGH = MBIT (ZC + P.) 

NYO = NBIT (YC - P.) 
pxc = YC - pnr .• (KYO) 

PYC = ZC - ■c^G . (NZLOW) 

NT-TPX = MBIT (?XC+P.)/36, rounded 

to next hicrher integer 
NPX = MJPX * 36 
NPY = KBIT (PYC + P.) 

The rest of the procedure is similar to that for spheres, 

with suitable modifications for the change in type number. 

Type 4 ; The cutting plane is oblique. 

As in the case of type 4 cylinders and pipes, the centre 

line frame, numbered frame NN, is essentially present [where 

I'JN = NBIT (R) = number of frames required] . As before 

N = 2 * NN - 1. With the standard numbering of frames, there 

are two possibilities; 

(i) KLOW = 1, NHIGE = N!^ 

(ii) NLOW = NK,NHIGH = N 

as only half the ^here is to be put in. The case (i) or (ii) 
is chosen by the program, depending upon the input. 

The origin [CLXO, CLYO, CLZO] of the centre line frame 
is computed on the same principles. The origin is tentatively 
assumed at a point, as in the case of pipes (type 4), and 

the (PX , PY ) of the sphere centre are computed. It is then 

c o 
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shifted to the sphere centre, by havinq DPX = PXC, DPY = PYC. 
It is shifted again, by an amount DPX = -R, DPY = -R, so 
that the frame would accomodate the whole circle at the frame 
NN (with full dia.), in its positive quadrant. A further 
shift is made in the origin, if 6 = 90°, to synchronize the 
frame origin with a horizontal bit plane. After all these 
shifts, what remains of (CLXO, CLYO, CLZO) and (PXC, PYC) 
are their final values. The frame size is next com.puted as 
M'JPX = NBIT (PXC + R)/36 rounded to next higher integer and 
NPY = NBIT (PYC + R) . 

The reist of the procedure is exactly same as for pipes, 

but for the pattern construction. Instead of combinations 

of rectangles, as in the pipes case, here, circles are cons- 

t ructed with centre at PX , PY , and diameter determined as 

c c 

explained earlier for sfofeeras (from the offset of the frame 
from the centre of the sphere) . 

5. 15 Object Predefinitions 

The complete standardization of procedures for all 
objects has made possible an efficient system of predefining 
shapes that occur frequently in the plant. Instead of ccsnpo- 
sing these shapes repeatedly, which is a waste of time both 
for the engineer and the computer, these shapes are ccmposed 
just once, and their bit patterns are stored permanently in 
a convenient form. For the given origin and frame directions 
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of the shape (refer Figure 5,26), the parallel frames contain- 
ing the bit pattern of the shape are stored in ;^UX1, file 2, 
(as Phase I output) . These shapes can be fitted later into 
any other place, by suitably specifying the new origin, axial 
plane orientations, and scale. The link data are computed, 
from the distance hetvreen the tvjo origins and the changes in 
reference plane (axial plane) orientations ( 6 and 6 ) and 

X 

these patterns are reproduced with the new set of link data, 
as the Phase I output. Thus the major part of Phase I 
computation is avoided. When a scaling dov/n is requested, the 
frames are reconstructed by a fairly fast collapsing procedure, 
which effectively increases the pitch to the normal value (as, 
d ue to scaling dox'm, the pitch of the stored patterns get 
reduced) . Scaling up is net attempted, as it is a matter of 
reducing the pitch, or, getting more infozmation from the 
patterns than what is available. It may not be very reliable. 

While predefining the shape, the procedure followed is 
exactly the same as for actual on the spot definition of non 
s ta ndard shapes (discussed so far) but for the fact that 
the records are written in a different portion of the tape. 
Alongwith the normal information, the code nxmiber assigned 
o.nd the name of the shape and the origin,, and orientations 
of the reference plane of the predefined shape are also stored. 
The type of these records may be anything, and are suitably 
altered to suit the new orientations. It is obvious that the 
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actual patterns need not be changed; only the details defin- 
ing the plane of the object are to be changed. 



CHAPTER VI 


PHASE II EXECUTION 

6 . 1 Outline 

Phase II execution comprises of extracting the hori- 
zontal sections (bit patterns, synchronised with standard 
horizontal bit planes in all respects), from the Phase I 
output. Bit patterns are extracted corresponding to only 
those bit planes, vrhich are affected by the current data 
section. As mentioned earlier, no discrimination is made 
in Phase II on the kind of object. All the objects are 
treated exactly alike. 

The Phase I output consists of records of patterns, 
alongwith the link data that help interpret these patterns. 
Besides other details, the link data of each record has 
details on the rainiraura and maximum bit planes affected 
(NZLOW, NZHIGH) by that record, the type of the record 
(1 to 4) and the operation to be performed with that record 
(Add, OR, And or Remove). These details are used initially 
in branching to the appropriate procedure. 

In Phase I, the total number of records output, the 
minimum horizontal bit plane affected by all these recordn 
(=FIIN2) and the corresponding maximum {=imX2) are also 
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computed. In Phase Ii, the extraction procedure starts with 
bit plane MIN2 and proceeds upto MAX2; these horizontal 
bit sections are extracted one by one from the Phase I output 
and stored in AUXl , sequentially. 

For each bit plane, IZ (between MIH2 and I‘mX2) , the 
Phase I output records are read sequentially from the first 
record, and. patterns extracted and accumulated. T^^hen IZ is 
outside the range of a particular record i.e,, IZ outside 
range IIZLOT^ to WZHIGH) , tha.t record does not contribute any 
pattern to the bit plane IZ, and is hence skipped. Since 
the Phase I output records have been written in the 05 ?; -ct 
input sequence, the composition sequence (for non standard 
shapes) are maintained by reading them back sequentially 
a nd operating on them. 

The Phase II output consists of one frame per record, 
giving the net horizontal section of the new object to be 
added or removed (as given in the operation code in the 
section starting card) to/frcm the plant. The size of these 
framies is exactly the same as that of the standard hori- 
zontal bit planes, and cover the whole plant, even if the 
new object occupies only a small part of the whole frame. 
Thus, the memory and time utilisation improve as mere objects 
are considered in a single section. Further, the Pha.se II 
output frames are completely synchronized in space with 
corresponding standard horizontal bit planes, bit to bit. 
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In contrast, the Phase I output, as discussed in the last 
chapter, xnay contain more than one frame per record (all 

parallel) ; the frames themselves are of any size and orien- 
tation , 

The linking from Phase II to Phase III is maintained 
through the parameters NTOT and IMDIM, and the table INDEX. 

NTOT gives the number of phase II output reccrd.s (initia- 
lized. to 0 and incremented each time) , IMDIM gives the di- 
mension of the table INDEX, and the table INDEX has the 
range of bit planes affected, for each record. 

If INDIM=0, INDEX is a single dimension array, with 
one entry per record. There are NTOT entries, and each 
entry gives IZ for the corresponding record on AUXIi. (12 = 
the horizontal bit plane number) , Normal Phase II operations 
a re in this mode. 

If INDIM=1, INDEX is a double dimensioned array, with 
tv70 entries per record. There are 2 * NTOT entries. Each 
pair of entries gives NBOT and NTOP for the corresponding 
record on tape (NBOT = lower standard bit plane number affected, 
NTOP = the upper standard bit plane affected, by this record. 
NBOT < NTOP). This mode is adopted only for columns, floors 
and beams, for which Phases I and II are merged. They are 
discussed separately at the end of this chapter. 

For extracting each bit plane 12, the Phase I output 
records are read sequentially into a 5000 word buffer. For 
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those records which affect the bit plane IZ, one of the stan- 
dard extraction procedures is taken depending upon the tyoe 
number of the record. The link data available alongx»/ith the 
.'hr,ise I records are extensively utilised in the extraction. 
(The explana.tions of these data are available in Chapter v 
and are not repeated here) . The extracted patterns frcsn 
each record are sequentially superimposed, on another 5000 
word buffer which was first initialized to all zeroes. This 
buffer is latter written out and the procedure is repeated 
for the next IZ. 

The extraction procedures are discussed in the following 
sections for each type of record. 

6.2 TYPE 1 

One of the frames in the record, corresponding to the 
level IZ, is to be superimposed on the accumulated (extracted) 
pattern. Since the PX side of the frame is a multiple of 36 
(vrord length) , the origin of the frame is synchronised to 
the first bit of a machine word in the standard bit plane, 
and the frame is synchronized with the standard horizontal 
bit plane bit to bit, the problem reduces to ' or ’ing together 
(or 'And 'ing or reraoving from, as the case may be) the corres- 
ponding machine vrords in the frame and the extraction buffer, 
a nd storing them back in the latter. - 
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The starting acdress of the frame (within the record) 
is given as 

M = (IZ - NZLOT'T) * MTORDS + 1, if MPART > 1 

i-t - if NPART = 1 (i.e,, the same frame has to be 

repeated for all the levels 
from NZLOW to KZHIGH) 

The address of the word H (See Figure 6.1) in MAiTRIX 
(extraction buffer) is given by 

tl = (HYO - 1) * MF7X + imXO 

There are NPY rows in the frame MATRIX, each M'TX word 

long. For the first row, the words starting from v/ord 
M in P1S>..TP.IX (the Phase I record) are to be operated with the 
MfX words starting from, word N in MATRIX, and the result 
stored back ip the same position in MATRIX. For the second 
rovj of the frame, N is incremented by NTfX, the plant length 
in x«7ords, and the same procedure is repeated, 

6.3 TYPE 2 

^ type 2 record, consists of a set of parallel vertical 
frames, each frame exactly synchrcni zed , bit to bit, with 
standard vertical bit planes, parallel to X axis. Further, 
the origin of each frame is also fixed to the first bit of 
a machine word in standard hit space. Since each row of the 
frames consists of an integral niimber of machine words, the 
first word of each row is synchronized with a corresponding 
word in the bit space, and so also all the words that follow. 
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Each individual frame in the record has its rcvj 1 at 
level NSLOW and rw Mpy at level MZHIGH, and the frames are 
synchronized in space with successive vertical bit planes 
from KYLOW (for frame 1) to NYHIGH (for frame NPART) . (See 
Figure 6.2). Thus, vrhen level IZ is being extracted, only 
rov7 (IZ - NZLOW + 1) of each frame is to be considered (as 
it is synchronized with the level 12) . The corresponding 
machines word ’IPt''70RD' , expressed with respect to the frame 
origin is 

IPWORD = (IZ - RZLOW) * + 1 

IPWORD gives the starting address of the particular row, 
vrithin a frame. 

The NTJPX words of the first frame, starting from word 
IP^'‘^ORD, are to be operated with the NI'^PX words of MATRIX, 
starting from word 11, where M is given as 

K = (NYLOW - 1) * MT-TX + W^XO 
The result is stored back in the same place in HA.TRIX. 

The corresponding xcw of the next frame is to be opera- 
ted next with the next rov? in the standard horizontal bit 
space (MATRIX). For this, H is incremented by (the 

plant length in v/ords) , and the new IPMORD becomes 
IPWORD = IPWORD + OTTORDS, if HPART > 1 

I’^WORD = IPWORD, if NPA,RT = 1 (same frame repeats 

f r cm NYLOW to NYHIGH) 

This procedure is repeated for each NY from NYLOW to 


NYHIGH 
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6,4 Type 3 

The frames in a type 3 record are synchronized bit to 
bit, with the standard vertical bit planes, parallel tc Y 
axis. As in the case of type 3, for any level IZ, enly the 
:7WPX words starting fron word IPWORD^ of each frame are to 
be considered, vrhere IPfeTORb for the first frame is given as 
= (IZ - NZLOW) * tSTlAlPX + 1. This corresponds to row 
(IZ - NZLOW +1) for the frame. These NWPX words have NPX 
bits (NPX = IWPX * 36), and the successive bits are to be 
operated with the corresponding bits in the bit plane IZ, 
in successive rows (see Figure 6.3) between rows NYO and 
(NYC + NPX “ 1) , To take a specific instance, the first bit 
of word IPWORD of frame 1 goes with the bit at the crossing 
of column NXLOW and rov; NYO (bit N) ; the second bit into 
the crossing of column NXLOW vrith row NYO + 1, and so on, 
till the NPX bits are exhausted. 

The next frame is synchronized with column NXLOW+1, and 
hence the bits go into that colximn in the same vjay as before. 
The new IPWORD with respect to MATRIX is computed as ' 

IPWORD = IPWORD, if KPART = 1 (same frame repeats frcm 

NXLOW to NXHIGH) 

IPWORD = IPWORD + NTTORDS, if NPART > 1 

This whole procedure is repeated for all IX, from NXLOW 


to NXHIGH 
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Since the operations are at bit level rather thaji word 
level, a part cf the procedure has been written in assembly- 
language, to improve efficiency and speed. Given IPT-'^ORD 
(starting word n\imber in the frame), (Fo. of bits to be 
processed from the frame, starting from IPFORD) , the word and 
bit number of N in Matrix, and (the plant length in -vrords) , 
this routine processes the successive bits in the frame into 
the said, bit n-umber in successive rov 7 s of Matrix, 

6.5 Type 4 

The extraction is more complex for type 4 records. It 
is done in two stages. For each level IZ, (i) the horizontal 
section HHHH (Figure 6.4) is extracted first; this is inclined 
to the bit arrangements in the normal bit nlane. (ii) 
the section HHHH is superimposed over the standard bit plane. 
The width of plane HHHH is the same as the frames, and 
is a multiple of 36 bits. Hence, the extraction of HHHH is 
•done by oring together appropriate rows of each frame into 
the corresponding rows cf HHHH, v/hich can be done fast. 

In the second phase, for each on bit in HHHH, the 
corresponding bits affected in -the normal bit plane are to 
be updated [ORed, MDed or EEMOVEd f remj . 

The values XOH and YOH obtained in Phase I give the origin 
of the frame HHHH. Initially, for each IZ, a frame of suitable 
size is initialized to zeroes for HHHH. 
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For the IZ being considered, the limits 
of frames to be considered (See Figure 6.5) are first deter- 
mined. Out of the frames 1 to H that actually complete the 
current data section, only f fames NL05'? to NEIGH are available 
in the current record. Within this range, the frame ntimbers 
LMIIJ and LW.AX, which actually affect layer IZ, are determined. 
Even if a frame doss net actually cut IZ, but its range of 
influence dees , that frame is included for consideration 
(example, IZ 2 ? in Figure 6.5). 

For each such frame between miN and the range 

of ro^^Ts, lYMIN, IYM7\X, that actually contribute to HHHH, are 
deterrained (See Figure 6.6), 

Each such row J, between lYMIN and lYJlPJC, is next ored 
into all those rows (two adjacent rows, at most) in HHHH, 
whose ranges of influence fall within the range of this row 
J (See Figure 6.7), 

This procedure, when complete, leaves the extracted 
horizontal pattern in HHHH. 

Note 1; Till this stage, there is no fundamental 
difference needed in considering shapes to be ORed, or MIDed 
or Removed from; whatever the function to be performed with 
this object (or primitive) comes in only in the next stage 
of superimposition. What has been obtained in HHHH now is 
only a horizontal section of the primitive/object. 
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however, there is an extra consideration for cases of 
removing. Due to the noise generated in the above process, 
the section obtained in HHHH would be larger than the actual 
coject, and if this is removed from the existing patterns 
(in the next stage) , vre vrould be departing from the conven- 
tional safer side approach. 

Nor is it possible to effectively modify the above 
procedure, to suit the removing case also, because of the 
nature of the procedure itself. An alternate procedure is 
needed, in which, for any row K of HHHE, the surrounding 
four rows KKKK, obtained from the two engulfing fframes (see 
Figure 6.8) are ANDed together first, and the result is 
ORed to row M, This ensures that only if all the four 
surrounding bits are on, the bit in HEHH is turned on, which 
is in accordance with our conservative approach (for removing 
case) . 

Note 2 ; When 0 = 90°, due to the synchronization forced 
on the rov 7 s of the frames with the levels 12, lYMIK and 
IY?’!AX will be equal. This obviously will reduce noise a bit. 

(ii) Superimposition s In this stage, there is no 
scope for utilising the word handling capabilities of the 
computers and processing has to take place bit by bit. 

Hence part of the procedure is in machine language. 
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Since the origin (XOE, YOH) of the frame EEHH is knovm, 
the exact position in plan occupied by each bit ? of HHHH can 
be determined, say {x,y) in Figure 6.9^ The square of in- 
fluence of this bit vrould fa.ll over four bits QPOQ in the 
standa.rd bit plane IZ, due to lack of synchronisation, (It 
should be reraerAbered that the plane of frame HHHH is synchro- 
nized with the standard bit plane IZ) . Hence the bit P is 
operated over all the four Os (OR, AND, or Removed from as 
the case may be.) , The bits 0000 can be easily conputed, as 
= KBIT (x - 'pitch/2) , N^IT (y - pitch /2) 

Q 2 = MBIT (x + pitch/2), KBIT (y + pitch/2) 

Q 3 = KBIT (x + pitch/2) , N.BIT (y + pitch/2) 

Q, = KBIT (x + pitch/2), miT (v - pitch/2) 

bit “ . 

It is obvious that considerable noise is generated in the 
process, but it cannot he helped. The noise is however only 
on the safer side, and does not drastically affect the per- 
formance. It is safe enough even for removing cases, thanks 
to the very stringent extraction procedure, and the consequent 
negrative noise? part of this noise is offset in the superimpo— 
sition phase, 

6*6 Relative Speed 

An estimation of the voliame of ccmputations for each 
of the above four types vould reveal a drastic increase, 
as we move up the type nuinbers. Given the saae record 
(containing the same number of frames and same pattern) 
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ior each of the types, the relative ccstiputation tiiaes for 
P tese II would be of the following order (calculated approi- 
ximatoly from the actual routines) : 

Type 1 1,00 

Type 2 1.25 

Type 3 4.50 

Type 4 10.00 to 25.00, 

depending upon 6,0 , 
density of occupation, etc. 

Thus, the preference shown to type 1 (and 2), and the 
degree of ^version to type 4 in Phase I (segmentation), is 
cc(mpletaly justified. When an object occupies a type 3 
or type 4 position, attempt is made to cut it intc as many 
segments as possible, sc that the maximum part of the object 
is classified into the lowest type numbers. 

Relative Moise; The noise generated in types 1,2 and 3 
are pinned down at the minimal level due to the synchronized 
bit handling. This minimum noise cannot be further reduced 

in any way, as it comes in due to the nature of internal 

# 

representation adopted, and the safe sided approach. 

In type 4, the noise is rather high. To give a practi- 
cal instance, for one particularly bad combination of 6, 6 
and other factors, the object dimensions (in this case, a 
nipc) got extended by upto three bits, along the edge. 
However, being only on the safer side, there are no serious 
problems. If there is a reliable procedure, detecting and 
suppressing false conflicts (due to noise) from the generated 
conflicts, this problem can be completely ignored. 
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Coltimhs, Beams- and Floors 

As mentioned earlier, the Phase I and Phase II are 
merged into one for columns, beams and floors. This is 
so, because (i) these objects cover the whole plant, and 
vje would do better to take the frame size as the plant 
size itself, and (ii) the most convenient plans for con- 
sidering these objects is the horizontal plane. These two 
are the vitc.l chaxacteristics of Phase II output records. 

A set of columns, beams eind floors, that lie between 
the same and bottom levels, would constitute one re- 

cord in the Phase II output. These may actually run through 
a few standard horizontal bit planes, from IZLOW to IZHIGH, 
but their section along any of these bit planes is just 
the same, and it is enough that just one such bit pattern 
section be constructed and stored. The limits of layers 
IZLOW, IZHIGH are stored in a table INDEX. For each record 
output, tvro entries are made in INDEX, = IZLOW and IZHIGH. 
The total number of records is maintained as a parameter 
NTOT. IHDIM is set to 1, to indicate that INDEX is a 
two column array. 

The limits of affected bit planes for two or more 
records on the tape may overlap. The Phase III procedure 
has been designed to take this into consideration. The 
records are written exactly in the seguential order of 
input data. All those columns (or beams or floors) that 



106 


appear together and have the same I Z': LOW and IZHIGH are 
accumulated into one group., and the accumulated bit 
pattern is vrritten out on tape, when the IZLOW and IZHIGH 
for the new card are different from those of the old 
card(s) . NTOT is then incremented, and - ne more row in 
index is filled with the layer limits of the written out 
record, A new buffer of 5000 words is then initialized to 
zeroes for the bit pattern of the next group. 

Pattern Construction ; In the case of columns, the 
centre, and the effective web and flange of the columns 
are known as well as the orientation of the v/eb. Corres- 
pondingly, a rectangle x-rith proper orientation and dimensions 
is inserted with the mentioned point as centre. Note that 
the 'I* sections are treated as full rectangles, of sides 
equal to the web and flange of the section. 

For beams, the input defines the axis and span of the 
beams, and the dimensions of the ’I’ section. A rectangle 
is inserted for every beam, with the axis the same as the 
beam axis, and width ® flange of the section or V7idth of 
the flange plate, whichever is larger. 

Each subisection in a section definihg floors, defines 
d floor with a given top of surf a6e and thickness. The 
extent of the floor can foe composed by adding or removing 
suitable rectangles [oriented parallel to the X, X axes] ; 
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the corresponding bit patterns are added or removed. Each 
portion being added or removed can be identified. This 
scheme makes possible a logical approach to defining floors,* 
e.g. we can add the whole plant, and remove rectangles 
from it for stairs, generator, etc. 

For all these three categories of objects# only 
addition and removal of bit patterns, corresponding to 
rectangles oriented normal to X,y axes are required. These 
are done by a fairly simple routine, that inserts the 
rectangles given the X and Y limits. 


/ 



CHM>TER VII 


PHASE III EXECHTION - UPDATING 
STRATEGY 


7.1 Outline 

When Phase II has been conpleted, the intermediate 
output records, consisting of the patterns along standard 
horizontal bit planes (for the current data section) would 
be available on AUXl. in Phase III, these records are super- 
imposed (added or removed) over the existing bit patterns 
along the corresponding bit planes and conflict patterns ax© 
composed sequentially, in AUX2, . 

The table INDEX, as mentioned in the last chapter, gives 
the layer numbers corresponding to each of the NTOT records 
on AUXl (Phase II output). If INDIM = 0, there is one entry 
per record, and the record affects only that layer. If 
INDIM - 1, there are two entries per record, giving the 
lovrer and upper limits of the layers affected by this record. 
The parameter INDIM helps generalize the Phase III procedure 
inspite of the variations in Phases I and II. 

The Phase III updating procedures have been devised 
with a few important considerations in mind, to maximise 
flexibility (error recovery etc) and speed. They are as below; 
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(i) Tape operations are minimised. To cut dcvm non 
data transmitting operations on tape {as search, rewind, 
etc) , the current positions of the various tapes are completely 
utilized in sequencing the operations. The algorithms are 
further designed to allow overlap (if available) . 

(ii) In accordance with the decision that overwriting 
(main tape) records should be delayed to the maxiiiuam possible, 
the results of the updating (superimposition) are not stored 
back on the same file; they are stored on a different file. 

This provides, besides other facilities, a capacity to restart 
execution from the current data section. The most outdated 
file is selected for storing the resulting updated records. 

(iii) In view of the fi^Sd data stanicture, and its cons- 
traints, updating has to proceed, essentially, file b^’’ file, 
rather than record by record. All the records in a file are 
updated sequentially, from the first record, rather thaji in 
any other order, A file is updated only if at least one of 
its records (i,e. the. corresponding plant level) is affected 
by the current data section and this minimises the nximber of 
files to be updated. (Incidentally, this consideration 
dictates ttet the number of records per file is kept miniaxim) , 

(iv) The provision of two Main tapes, whatever be the 
plant size, rather than one, is partly motivated by the 
following reasoning: The search and positioning operations 
on the tapes as well as the I/O time can be reduced to the 
absolute minimum, by (a) locating the new file (for storing 



110 


the updateci records on a different tape than the old {to be 
updated) file and, (b) updating the records in the file in 
the rigid physical sequence, so that once the two files <cn 
the two tapes) have been initially located, no further re- 
positioning is ever required, Mso, the two tape units may 
be put on different channels, and reading in, writing out and 
updating (computation) can proceed in overlapped mode, 

(v) For one data section, there should be only one 
(minimum) updating operation. No intermediate cuttHits are 
ever stored in the main tapes, and only the final updated 
file is stored on the main tape. This step ensures that the 
absolute minimum of the main tape files are overwritten, which 
in turn maximises the storage redundancy and improves perfor- 
mance. 

The above steps individually and collectively improve 
the Phase III performance considerably. It may however be 
noted that they are only extensions of the basic guidelines 
mentioned in Chapter II, 

The next sections deal with the algorithm in detail, 
and the significances and the implementation of the above 
would became more dDvious. 

7.2 Through Columns 

The first file (one record) of tape l'miN2 - nmbered 
as file 0, record 0 - contains a horizontal section of all 
those columns that run frcsti base to ceiling » Whenever such 
a culumn (s) , termed a 'through column' , is added, this record 
has to be updated. , * 
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Maintaining this record saves a lot of effort, at 
least in the initial stages; when at any level, no object 
h as been added yet this record (containing the through co- 
lumns) can itself be taken to give the section at the level. 

By this, (i) duplication of the same record many times 
(x.or each level) is avoided, and (ii) v/henever a fresh 
"through column" is added, updating just this record tcikes 
care of all those layers, V7here no object has been added 
yet. Thus, considerable I/O is avoided. The saving is 
particularly high in the initial stages, when very little 
(or nil) of the objects have been added, and hence, in 
most of the levels, only the through columns exist. However, 
this saving holds only for the Ccise when all the columns 
are completely inserted and checked out at the very beginning, 
before any other object is inserted. It pays further to 
insert first all the through columns before the other columns. 
Whenever possible, it is advisable to convert columns with 
variring sections to single through columns , either (i) by a 
safe approximation, or (ii) by extracting a common through 
colmn - Obviously, the section with minimum dimensions. The 
larger portions of the same coluittn can later be inserted 
again (without interference check). This saves seme effort. 
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A Phase II output record is classified as a through 
column (s), if 

(i) IKDIM = 1, indicating that the record affects 
a range of layers j. and 

(ix) the record affects the whole plant, from the 

base layer to the ceiling layer* 

x^.ll such records out of the MTCT records, that are 
classifiea as ^through cclurins\ are first extracted, and 
ore’d together* The records are determined by a sequential 
scan of the table INDEX* When such a record is found, the 
tape AUXj is positioned/ and the record read into a buffer. 
When the reading in is complete, it is ored with a scratch 
buffer, which contains, in the end, the *or'ed image of all 
the 'through colutans'. For the first such record, the 
reading in is directed into the scratch buffer itself, to 
save time. 

In the over lapped mode, the selection of the next record 
to be read in (i,e,, further scanning of INDEX), and the 
OBing of the record already read in, with the scratch buffer, 
go in parallel vjith another read in. This needs a systematic 
switching of the reading in buffer. 

Before these operations, rmiN2 is revround (only if 
there is atleast one such record) . l^Then all the through 
cotumns are ready, the existing colvcans are read into 
another buffer. The tv/o buffers are superimposed, and the 
result is stored back on the same file 0 in MAIN 2, 
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7.3 Updating 

mentioned earlier, two parameters, MIK2 and wjixj. 
Which give the lower and upper limits of the layers affected 
by the HTOT records are computed in Phase XX. updating of 
maxn records is carried cut only within this range of layers. 
Below is given an outline of the updating procedure. 

(1) Updating is to be done file by file, and each file 
contains U records, corresponding to a group of contiguous 
layers in the plant (Chapter XXI) . Hence from HXN2 and 

mx2, the limits of group numbers affected (=X1,X2) are 
determined as 


11 = (MXH2 - 1)/N + 1 

12 = (MJVX2 - 1)/N + 1 

Updating starts from group II and proceeds upto group X2. 

(ii) Por a group of layers, X (ranging from XI, I2) , the 

limits of layer numbers that form this group, are determihed 
first, &s 

N3 = (X-1) * N+1 and N4 = W3 + N - 1 
It is verified next, if any of the NTOT records affect 
any of the layers of the plant, between M3 and N4. xf none 
of them affects, updating is not done for this group of 
layers (as for group X in Figure 7.1) . 



mx2 


12 - 


f 


‘{Range for Record 1 


This group of layers 
need not be considered 


II - 


MIH2 - 


, Range for Record 2 
{NT0T=2) 


Figure 7,1 

(iii) From the file table, the tape (m.INl or &m.IN2) and 
the file number of the latest version of the group of layers 
is obtained, and the particular tape (say is positioned 

at the appropriate point (start of Record 0 of file mft t.k ) , 
(iv) Next, the tape and file in which the current group 
will be stored after updating, are determined. To maintain 
error recoverability, the updated records are not stored back 
in the same file. To pemit overlap, and avoid too many 
tape repositioning, the file for the result of the update 
is located on a different tape (termed I'SHSIA) than the tape 
MAIN. 

Selecting the new file; The most outdated file is 
chosen, to store the update output, on miNA to ensure 
that overwriting the records is delayed to the maximum... 

The record 0 of the files, containing the stage number 
NSTG of that file, comes to use here, in that the particular 
file with lowest stage number can be straightaway chosen. 
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The actual procedure adopted saves much time, by avoiding 
a scan of the whole tape, without any addition to the in 
core tables either. The following parameters are used in 
the process; 

MFLGA = the next file nxamber to be considered 
on MAINA 

MTOTA = total number of files in r!MNA (knovm 
to the program) 

ISCANA = total number of scans to date on iiAINA. 

MFLGA IS a pointer, v?hich remembers the last file 
niamber allotted (plus 1) to any group of levels, on MAINA 
and straighta.way gives the next file number to be consi- 
dered for allotment. At the very start, it is set to 1 
(to indicate that fileiis to be considered for allotment). 
Evidently, the allotment of files takes place in the 
physical sequence of the files. 

The file table is searched, to determine if file 
MFLGA of tape 54AINA contains- the latest configuration for 
any group of layersA If it does, MFLGA is incremented, 
and the search continued, if the file is not an entry in 
the file table, it is selected for storing the updated 
records for the current group of layers. In case l^fFLGA 
exceeds MTOTA, it is reset to 1, ISCAMA is incremented 
(to signify that a rescanning of MAIFA has started) , and 
the table search is continued, till a free file is obtained. 
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The way* of selecting a free file obviously will ensure 
t hat the most outdated file is chosen. Further, physical 
tape scanning is avoided, and the amount of repositioning 
required on I-dlxINA will be minimal (as files are allotted 
sequentially, and not at random). 

(iv) The record 0 of the old file (on and the 

allotted new file (on BdAIHA) are verified, to make sure there 
are no mistakes. The record' 0 of MAINA is then overwritten 
by the nevj status words, as below; 

NPRVS = ’iAIN * 1000 + MFILE (previous file No.) 

NSTG = current stage number 

MAIN is positioned at record 1, and JIAIKA is ready to i^rite 
record 1, by virtue of the above write operation. No more 
positioning operations will be required on these two tapes, 
for the current group of layers. The stage number of the file 
being written over is remembered, as it gi-^7es the idea of 
the maximum possible GOBACK. 

In the case that JdAIN = MAIN2 and MFILE = 0 (when only ^ 
through columns are present in the group of layers) , record 
0 is not verified as for other cases. 

The file table entry for group I is next changed to 
tlAIN * 1000 + MFLGA, the new file. 
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(v) For each group of layers, I, updating is done layer 
by layer, o-rciu N3 to H4, This is also the order in which 
the records are available in imiN, and in which they are 
written out after updating on 

For each layer, each of the MTOT records (Phase II 
output) are considereci. The table INDEX is scanned seguen- 
t ially to determine if a. pa.rticular record affects the layer 
or not. If not, that record is not considered. Normally, 
Phase II output consists of one record per layer in the 
sequential increasing order, and repositioning of AUXl is not 
required. But in the case of beams, columns and floors 
(INDIM =: 1), repositioning may be required, as more than one 
record may affect a single layer, and they may occur in random. 

The first phase II output record, tL 4 kt affects the 
current layer, is read into a buffer {llTxTRlX) . All the 
subsequent records (affecting the same layer) are read into 
a different buffer (NPiTRIX) , and are immediately ORed together 
V 7 ith MATRIX, (NATRIX for each such subsequent record neer not 
be the same, and the reading in and the ORing of a previous 
record can be done simulatneously) , After all the NTOT 
records have been considered, imTRIX would contain the 
accumulated pattern at that layer. This pattern is to be 
operated over the existing patterns at that layer, as 
given by the operation code (Add/Remove withA^ithout check) . 
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The existing patterns at the layer, available in 
are read into a buffer (physically different fron MATRIX) . 

The fcfo are then merged as required, and the result stored 
on MAIKA. During the process of merging, the conflicting 
bits are detected and stored sequentially On AUX2, for 
further processing. 

The seimc procedure is then repeated for the next layer, 
till all the N layers in the current file (group of layers) 
have been updated. By virtue of the read operation on tIAIN 
and v/rite on ?1AIKA, for each layer, the tapes would alvrays 
be ready in position for the new layer. In case mpils = 0, 
the tape MAIM (=MAIN2) is rewound for each layer. 

It is very often possible that the same pattern 
(obtained by ORing the same set of Phase II records) has 
to be merged over a contiguous set of layers. In that case, 
the reading in of Phase II records, and their ORing together, 
need not be repeated sc many times, if the results are saved 
.after each layer. A look ahead scheme determines the number 
of layers for which the same pattern gets repeated (i.e. ,, 
the same Phase II output records are to be ORed together), 
and for that many layers, this part of the procedure is 
suspended. It is ensured that the resultant pattern is 
not destroyed in the middle, so that it can be used repeatedly. 
This scheme saves a let of I/O operations , 
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In the case when MFILE = 0 the old patterns (through 
columns) are the same, and if the resultant new patterns 
are also the same for a few adjacent layers, it reduces 
to writing a particular record (the nev? pattern) sc many 
times repeatedly on MAIHA, (This operation can be per- 
formed in full overlap, in the overlapped mode, by sped— 
with each write coitimand, the number of tim.es the 
record is to be written out. The overlap monitor would 
a utanatically take care of incrementing the record number 
in the label each time.) 

After all the layers in the current group have been 
updated, the parameter NHEXT in JmiN tape (indicating the 
next file) is altered to IIAINA * 1000 + MFLGA. 

7 . 4 C onf 11 of Mes sages 

The conflict patterns are sequentially written out 
on A.UX2, layer by layer. Only in cases where checking has 
been requested, and vrhen there is a conflict, these messages 
are generated. As merging proceeds word fay vrord in the 
buffers, the messages are generated in the same order and 
the patterns constructed. No conflict messages are printed 
out during Phase III. Phase IV and further execution proceed 
only in case checking for ccnflicts has been requested. The 
generation of the conflict bit patterns are explained in a 
later chapter. 
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7*5 Post Upcaafe Procedures 

It was mentioned in Chapter III on the tape struc- 
that each main file consists of an extra trailer 
record (of 5000 words) at the end. This record contains 
the information required to identify the conflicting 
cbjedts, at a lata® phase of execution. Essentially, 
it is a list of all the objects that occupy any space in 
that groups of layers. Every time the file is updated, 
by the addition of new objects in this group of layers, 
the list of objects is also updated. The e.ctual entries 
made in this list and the way of updating the list, 
though tliey form part of Phase III, are explained in 
Chapter VIII. 

Besides this list, there is also one word in this 
record, that gives the file number of the next updated 
version of this file (if the file is not its most recent 
version) - termed the fortArard link, tJMEXT. After the 
actual updating of the layers is completed (as explained 
so far), the following are done: 

(i) The trailer record of the old file is read 
in (from tape riA.IN) . miN is backspaced. 

The forvrard link (MNEXT) is computed ass 
NIffiXT = miNA * 1000 + MFLGA. ^ 

The trailer record is written back on fmiN , 
with this altered value of MNEXT. 



(ii) The list of objects is updated. 

(iii) NNEXT is made 0 (to indicate that the file 
on MAINA is the most recent version) , and 

the updated trailer record is written in 
MAIN A. 



CHAPTEP VIII • 

PROCESSING CONFLICT IffiS SAGES 

8.1 Outline 

The conflict patterns generated as Phase III output 
are further processed in Phase IV onwards, for suitable 
interpretations. Execution of Phase IV onwards is carried 
out only ^cr those cases where checking for conflicts has 
been requested. Else execution stops for the section with 
Phase III, 

As mentioned in the last chapter, the Phase III output 
on AUX2 consist of the conflict patterns along those layers 
where conflicts exist, alcngT«rith the following parameters - 
(i) layer number, (ii) minimtim word number of buffer, that 
is affected, (iii) Maximum vjord. number affected. There is 
one record on AUX2 for each layer that has conflicts. Since 
the layers were updated sequentially in Phase III, the output 
on AUX2 are also in the ascending order of the layers, so 
that the missing layers can be immediately obtained without 
extensive scanning of AUX2. The total number of records 
on AUX2 is remembered in core. 
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The following procedures form part of Phase IV: 

(i) Suppression of conflicts at requested points, 
to the required extent [SUPRES card] . 

(ii) Storing of the resultant conflict pattern in main 
tapes, if requested for. 

(iii) Printout of the conflict patters in an easily 
interpretable form, if requested for. 

In Phase V, the conflicting objects (if any) are iden- 
tified, if the user has asked for the same, and in Phase vi, 
the pipe path is adjusted to circumvent conflicts. 

8.2 Conflict Suppression 

It was mentioned in Chapter IV that the objects within 
a data section are not checked for conflicts against each 
other. This effectively prevents the generation of conflict 
messages around every pipe joint and there vrill be so many 
of them in a system. But the piping system itself (repre- 
sented by the section) has to be connected to outside ele- 
ments as boilers, pumps etc., and these objects cannot also 
be included within the same data section. Hence, a scheme 
for suppressing such conflicts becom.es essential. The 
SUPRES card helps in this; the point where suppression is 
desired (say joint between a boiler and a pipe) and the 
extent of suppression along X, Y and Z directions around 
this point, are specif iced in each SUPPI^S 
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The suppression mechanism is based on a table is ccre» 
The table contains 6 entries for every point of suppression, 
which give the X, Y and Z bit limits, betv’een which the con- 
flicts are to be suppressed. (These bit limits can be easily 
obtained by transformation from the real space limits) , The 
maximum number of suopressicn points depends on the table 
length, and can be varied during system assonbly. 

Each record on J!UX2 , containing the conflict pattern 
along a plane, is checked against this suppression table. 

Jill those areas specified in the table are made zeroes in 
the frame, and further processing is dene with the resulting 
frame. If however the resulting frame is all zeroes, the 
particular layer has no conflicts. 

Storing the Conflict Patterns 
In most cases, the identity of the conflicting objects 
will be obvious even without a printout of the patterns. 
However, to be on the safer side, the conflict patterns may 
be stored in the main tapes (at the request of the user) 
for retrieval in the next run, in case the objects could not 
be guessed out. This step may save a lot of time (and 
pages) othen-rise wasted in generating printouts. The 
position in Wain tapes where the pattern is stored is printed 
out for the user. The availability of the patterns after 
the ixnmediate next run is not however guaranteed - as it is 


not felt necessary. 
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The file on the Main tapes for dumping these patterns 
IS selected the same way as in updating (the most outdated 

file is chosen) . More than one file is taken up for the 

\ 

purpose, if necessary {v;hen there are many frames of conflict 
patterns). The actual patterns stored are the remainder ones 
after the suppression phase is over. 

8.4 Print Out Generation (of Conflicts) 

The conflicts patterns at each bit plane (where con- 
flicts exist) are printed out only V 7 hen asked for. The 
conflict patters would be available, at this stage, in core 
(say in buffer .fmTRIX) . From the file table, the latest 
updf?.ted pattern for the same layer is read into MATRIX, 
from the, main tapes. The printout is generated in very 
similar fashion to the normal printout generation and the same 
routines are used with slight changes in parameters (see 
Chapter IX) . The reference axes are printed on the sides as 
before. The off bits in MATPJX are printed blank, the on 
bits of IJATRIX are substituted by ’X's, and on this pattern, 
those bits vrhich are on in t!J^TRIX are changed to *C's. What 
results then is a three tone printout. 

The form, of printout can be further improved but at 
the cost of execution time. To avoid too much time being • 
wasted in generating printouts, the improvements are not 
attempted* 
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Only that nortion of the freme containing the conflicts 
is actually printed out (vith a reasonable margin on all 
sides) . The extent of printout is easily computed, from the 
minimum and maximum word numloers having conflicts (available 
alongwith the conflict patterns) . 

8.5 Conflicting Objects Identification 

The identif icai.tion cf the conflicting objects from 
the patterns may be attempted in two wavs ; 

(i) By attempting a reconstruction of relevant 
objects, and selecting the ones that contri- 
bute to the conflict patterns. 

(ii) By pattern recognition methods, the conflict 
patterns may be decoded. 

The latter method may not be reliable, due to the 
excessive digitization, and the similarity in bit represen- 
tation of most of the objects. Pinpointing the exact object 
(and its data card) may not be possible. Hence the first 
method is chosen. 

The trailer record in each file is essentially meant 
to assist in the identification cf the objects. This record 
consists, in a convenient form, a list of all the objects 
in that group of layers. The plant space occupied by each 
group of layers is split into standard partitions, which 
are assigned numbers. The entries in the trailer record 
are in the fcOT of strings, as: - stage number, < list of 
partition numbers >. S ugh a string indicates that objects 
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Within that stage number affect the listed partitions. 

The -ve sign for stage number is a flag, that indicates 
that the number is a stage number. Each time an object 
is added to this group of layers, the record, is updated 
suite!) ly. Entries are however not made for through columns, 
which exist throughout sjhe plant. In the case of beams, 
the list of partitions does not exist; only the stage number 
is entered. The composing of the entries for each section 
is not very tough. Incidentally, the list need not be accu- 
rate; it is enough that it be on the safer side. 

As a first step in identification, the conflict pattern 
is anded vrith the through columns. The result, if non-zero, 
shows up the conflicts with columns, and the individual co- 
lumns can be easily located by a scan through all the columns. 

Next, the partition numbers of the conflicts are 
determined. From the trailer record of the old file, a list 
of possible stages (which affect these partitions) is drawn. 
Each of these stages is considered one by one, and the 
patterns generated by that stage, on the particular layer 
and partition numbers is determined. This is anded with 
the conflict patterns, and the result gives the contribution 
of that stage to the conflict. This is repeated for each 
of the stages in the list. 



j^ach time a part of the conflict has been accounted for 
by an object, the corresponding pattern is removed from the 
conflict patterns, and analysis proceeds with what remains. 
The reconsideration of so many stages will not be very 
slow, as only one frame (just a part of it) has to be cons- 
tructed. The data cards for these old sections are taken 
from tape NPRO. 

8.6 Adjusting the Pipe Path 

The actual algorithms for adjusting the pipe path 
have not been developed. But a fevr obseirvations can be made 
on them at this stage. First, an interactive mode, where 
the computer takes on line guidance from the engineer?. , would 
be more plar^ible. It might simplify the algorithm, find 
would also utilise the engineer's experience. 

The adjusting algorithms should be based on the infor- 
mation collected on the previous phases on the flexibility 
of adjustments in individual layers, rather than go about 

reconsidering each layer. This would reduce a lot of I/O. 

lOB 

And lastly, the algorithm has to/an effective and 
fast one, rather than a trial and error procedure of consi- 
dering all possible adjustments. 



CHAPTER IX 
BASIC PROCEDUPJBS 

9.1 Lines 

Most of the pattern constructing algorithms in the 
package ultimately boil do^’m to inserting lines (strings 
cf bits) at appropriate points in the frames. As such, the 
routine that inserts (or removes) lines has to be extremely 
optimised in execution time, besides catering to the normal 
requirements (as checking for conflicts, etc.) in operating 
with lines. For efficiency?, assembly language has been 
used. 

In calling the routine, the following parameters are 
to be specified - 

(i) Starting machine address of the frame 
(say MATRIX) , 

(ii) Bit limits of the line (These bit numbers 
are computed with respect to the frame 
origin. Figure 9.1 shows how they are 
determined) . 

(iii) Function to be perform.ed, as adding (ORing) , 
ANDing or removing from, with or without 
check for conflicts. 
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The line may actually run through a few machine words. 

For each such word, the pattern - a siring of U*s - is 
first constructed. The pattern v^ill be right adjusted for 
first word, complete for intermediate words, and left adjus- 
ted for the last word (at times, there may be only one word 
affected) , l>iext, depending upon the operation to be per- 
formed, one of the following procedures is follc^red: 

(i) OR, no check - OR this pattern x*Tith the 

appropriate vrord in !i?.TRIX, 

(ii) AND - and this pattern v/ith the 

appropriate word in JffiTRIX. 

(iii) Remove from - Complement the pattern and 

AND the result with the 
appropriate word in MATRIX, 

(iv) OR, check - (a) get a copy of the pattern, 

AND the copy with the word in 
f^ATRIX. The result gives the 
conflict pattern (no conflict if 
all bits are zeroes) . ■ 

(b) OR the oat tarn with the word, 
in MA.TRIX. 

(v) Remove, check - (a) get a copy of the pattern. 

Complement this copy, and OR 
the result v?ith the word in MATRIX. 
Complement, The resulting pattern, 
if ncn-zerc, gives the conflicts 
(i.e. bits being removed were not 
already on) . 

(b) Compl^ent the pattern, and 
AND the result with the word in 
I.!ATRIX. 

The conflict patterns generated are available in standard 
locations , and are used by the calling routines. 



131 


9 . 2 Inclined Rectanalta 

Input to this routine are — 

(i) The address of the origin, and the frame 

dimension • NPX (bits) of the frame (say Mi^-TPlX) , 

(ii) Points A and B - the ends of the axis of the 
rectangle, and 

(iii) Width W (sg 6 PigurG 9*2) 

(a) The lowest and highest of the row numbers affected by the 
rectangle are first calculated (5=liPYHiN, NPYIIAX) , as also 
the position of points 1 and 6* 

(b) Figure 1536 is constructed, by inserting lines LL in each 
affected row. Since the width a is constant, thia pattern 
can be constructed very fast, 

(c) Areas 152 and 643 are removed (by removing lines in. those 
rows) , 

What remains is rectangle 1 2 3 4. special care has to 
be taken when the points 5 or 6 fall outside the frame and when 
slope AB is very low. Also, while removing the two triangles, 
care is taken not to remove too much of the lines (safe sided 
approach) , along edges 12 and 34, 

Only creating such rectangles is possible. When other 
functions as adding or removing are required, the rectangle 
can be constructed in a frame, and the frame can be merged 
with the existing patterns. 
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9 . 3 Merging 

Given two frames of patterns, the routine ‘Merges' one 

frame into the other - the variations possible are, OR, AND, 

REMOVE, with or without check. The arguments are - 

(i) Merging frame origin {JjIATRIX) , 

(ii) The sink frame origin (NATRIX) 

(iii) The extent of merging (Number of machine words 
to be merged) ; and 

(iv) Function to be performed, 

Ih the end, MATRIX is left undisturbed. The origins 

mentioned need not necessarily be exact frame origins - they 

may be shifted [e.g. MATRIX (141) J. 

For each word in MATRIX, to be merged into a corresponding 

word in NATRIX, one of the follov/ing actions is performed; 

(i) OR - OR the MATRIX word into the NATRIX word. 

(ii) AND - AND the MATRIX word into the MATRIX word* 

(iii) Remove ~ Complement the MATRIX word, AND it into the 

NATRIX word. 

(iv) OR, check- (a) AMD the MATRIX word and the NA.TRIX word 

the result (if non-zero) gives the conflict 
pattern at that word. 

(b) OR the MATRIX word into the NATRIX vrord. 

(v) Remove, Check - (a) Complement the MATRIX word, OR 
it with MATRIX iTOrd, and complement the 
result. What remains, if non-zero, gives 
the conflicts. 

(b) Complement the MATRIX vrord, and AND 
it into the NATRIX word. The conflict 
patterns generated are left in standard 
. locations, for each word. 
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9.4 Printout Generatinn 

Given a frame HATSIX anfl Its aimensions, a list ef 
defined axes, and the limits cf print out required, this 
routine generates the printout. 

The printout is actually split into vertical strips, 
each strip 120 bits wide, and the strips are printed cut 
one after the other, left to right. Internally, the print 
out is generated row by row (across all these strips). The 
first strip is printed out immediately and the remaining 
strips are stored on tape for subsequent printing. 

Before the actual rows start, there is a row of defined 
X axes; the names of the axes are plugged into this row at 
suitable points, ?ilhile each row is generated, if any defined 
Y axis falls within the range of that row, its name is printed 
at the start of the row. Else the place is left vacant. 

The generation of each rov; is actually a blowing up of 
the binary pattern to a BCD patterr’ each bit is corresponded 
to a character in the printout, h -lank is generated corres- 
ponding to a 'O' in the pattern, and an 'X' for a '1*. 

A slight variation of the procedure is adopted for the 
multi shade printout for conflicts. There is an extra 
frame in this case (NATPJX) that has the conflict patterns. 

The frame tlATRIX has the resultant merged patterns. The 
rows are constructed the same way as for the above case, 
but before printout, a scan of ilATRIX is made. If any 



1J4 

bit in NATRIX is on. thp pni-rcc!r,^«>? ■ . 

one corresponding character in the 

printout is changed to a ’C. 

9*5 Tape Operations 

A base level of input/output, namely loOP (Input Output 
Operations, in IBM 7044) is used for tape operations, in 
viev7 of the following facts: 

(a) It permits the specification of I/O >^uffer 
area 

(b) It permits non-standard recovery procedures, 

(c) It permits direct control over priorities of 
operations, and makes over lapping possible. 

Also, maintaining a labelling schemd becomes 
much easier. 

For any operation on tape (both I/O and positioning) , 
the following parameters should be specified in the calling 
sequence: 

(i) tape number, file number and record ntmtber 
[TAPE, FILE, FECD] 

(ii) Starting address (if I/O operation) [MATRIX] 

(iii) Herd count - +ve for write, -ve for Read, 0 
for positioning [COUNT] , 

(iv) Whether to ascertain the current tape position 
before I/O [CHECK=1] or not [CHECK=0] . 

The routine checks the current tape position and suitably 
repositions the tape, if an I/O has been requested with CHECK=1 
or if COUNT=0. For an I/O with CHECK=0, the prepositioning is 
not done. It is ta.ken as an immediate read/write operation. 

Only if the first trial results in error, CHECK is autemati cal ly 
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raad© ~ I, and further attpTnrtt-e •J.^ 

tempts are made with proper reposi- 
tioning. 

The first three parameters are collapsed into a single 
word, LIIBEL (Chapter III). The first word of each record on 
tape is the label word, that defines the current position 
of the tape. Comparing L^BEL vrith the label vrard of the 
current record gives an idea of the direction and amount of 
repositioning. 

The flowchart attached gives the actual procedures 
adopted. When any tape operation results in error, the sys- 
tem gives an error return to a specified location, and the 
status of the operation are left in a standard location, 
from v/hich the cause of the error, and hence the actions 
to be taken, can be determined. The routine tries each 
operation ten times before giving up, though normally tt*ro 
attempts are always enough (unless the record is irretrie- 
vable) . In the first five attempts, the tape is backspaced 
each time (for tape cleaning) by 4 records, and repcsitioned. 
For the next five attempts , the tape is f on«7ard spaced by 
4 records and repositioned. In the case of the operations 
being performed on the tail end of the tape, backspacing 
ensures that the tape does not go to the unlabelled scratch 
area, as control over its position will then be lost. The 
calling routine should also take care that the tape is not 
finally left in the slack space at the end of eac* file. 
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In the chart. , D01'Wf.Y is a scratch area in core, where the 
label part of the current record in tape is read, in for 
comparision with L?BEL. 

Often, the tapes have to be backspaced immediately after 
a read/write operation. A separate entry point (BSR in figure) 
is provided for this purpose. If the first attempt at back- 
spacing results in an error, a whole sequence of repositioning 
operations takes place. 



CHAPTER X 

THE 0\'ERLAY MONITOR 
10.1 System Generation 

Before the package caji be used, the tape AUXl is to be 
prepared with the core images, by the standard system gene- 
ration procedure (explained in the supplement) . In essense, 
it performs the fcllov/ing in tb.e sequence mentioned s 

(i) The user assigns values to the alterable parameters 
in the system data area (listed out in the supplement) . These 
data include the tape assignments, table sizes, etc., and 
they need be altered from the standard settings only v^hen 
necessary. The system data area forms part of the 'bootstrap* 
routine (Section 10.2), which includes the input/cutput 
routines also, and resides in the common non-overlay area, of 
memory , This routine is compiled next, to obtain its 
relocatable deck. 

(ii) with this bootstrap routine placed first, all 
the re locate.] )le decks provided are put on tape in the order 
specified* This can be done by an 'update' run, as shown 
in the standard deck set up. The resulting tape nov? 
contains all the routines of cur . system in relocatable foimi. 
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(iii) The i\UXl building up is toe now, in three phases 
(ccrresncncling to the three coreloads) . Let the core loads 
be I\.,B and C. In the first phase, the routines for core 
load k are loaded in after the coraion routines from the 
relocatable routine tape. The routine vrhich supervises the 
?JJX1 building also resides iu hhe common area. AUXl is 
rewound, and a dummy file is written out (file 0), of enough 
length for the snapshot dump. program area 

i.s written cut in record 0, of file 1- s*ter which the core 
load r. (after the camon area) ia «itten out in record 1. 

, viiris to about 4000 words (after 

The common non overlay area ^uns 

. . ^ X and each of the overlay core 

the system and data areas), 

^ « , -xf-^er the non-overlay area 

loads take about 6000 words, ~ 


(S (.!0 Figure 10.1). 

^ X. .. «c>neration, the routines of 

In Phase II of system 

„r.rp from the relocatable routin'^- 
core load B are loaded into cor 

..4nes. The core load B part is 

tape, after the common routint.» 

. record, and numbered as record 

then ^'^ritten out as a single 

2 of file 1, . ■ 

. i .-rr .V , cnxre ptocedure is repeated for 

In phase III, the above I 

^fer side, the records 0 to 3 
core load C. To be on the sa- 

. rpneated after record, 3. In 

of file 1 are read again and ^ 

£ these record.s are spoilt, the 

case some of the first copies 


program automatically reads it 
the need for a rebuilding of 


these second copies , avoiding 
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After this duplication, a file mark is written to signif 
end of file 1. a dummy record [file 2, record 0] follows, ' 
then another file mark and a dummy record [file 3, record 03. 
Thi,'se operations complete the system generation. 

In using the package later, only the bootstrap routine 
[in binary form] is to be fed, after mounting AUXl correctly. 
The program and overlay core loads are read into core by this 
routinsi’ by itself* The relocatable routines tape need not be 
ncuntod, 

10,2 The Bootstrap Mechanism 

Besides the individual overlay core loads, the common 
xcutines (including library subroutines) with their linkages 
have also been assigned space on AUXl, and are read into co'' 
at the start of each run by the bootstrap mechanism. This 
minimises the number of cards to be fed each time (to around 
30) and simplifies the deck setup, without adding to the 
number of tapes. Some time is also saved in loading the 
cemmen routines each time. 

A self overlaying bootstrap mechanism is adopted. The 
routine that does the reading in resides in the tail end of 
the bootstrap routine (which includes the program data area 
of about 16K in it - area III in Figure 10.1). The followinr 
steps help overcome the problems of linkage: 
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(i) There is no linkage between area li and the other 
areas (beloi^t it) . 

(ii) All the linkages in area III are to the library 
routines only (which are loaded by the system 
in area IV) and are oven^/ritten during the boots- 
trapping, 

(iii) Once the common routines (area IV) have been 
successfully read in, there are no linkage 
v'roblems (this is discussed .in 10.3) . 

The area III of core before and after the bootstrapping 
is osoontiolly the same, but for the linkages to library 
routine's. The routines in area III perform the following 
functions 

(1) head in areas III and IV from tape AUXl, file 1, 
rcccrd 0, The actual reading in is performed by the input 
output routines in area II, and hence control returns to 
area. Ill only after the reading in has been completed and 
checked, out, 

(2) Txansfer control to the first location of area IV 
(the main program). 

Once the bootstrapping is complete and control has been 
transferred to area IV, area III never regains control. 

The routine in area ill is not hovmver completely wipped off 
as i.t will complicate the bootstrapping mechanism (and the 
linkage establishment) . 
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10.3 Establishing the Linkages 

Figure 10.2 shovrs the linkage scheme in perspective. 

The features of the system are: 

(a) All the library routines are enclosed in the common 
non overlay area. This is done by loading these routines 
alongvnth the common routines ourself, rather than allow the 
system to load them a.t the end. The common routines have 
the same length for each overlay, and hence these library 
routines occupy exactly the same locations in core for each 
overlay. To ensure that the location of the common routines 
and library routines is invarient for each overlay, they 
should be loaded rigidly in the same sequence, while compo- 
sing each overlay core- load (during system generation). 

(b) It is ensured that core loads A,B and C are completely 
d is joint; i*G., the routines in any one of them are not linked 

with any routine in the other two coreloads. A linkage between 
them is still possible, hotArever, through the common routines. 

(c) The common routines have to remain in-variant in all 
respects, when they are loaded in core with overlays A,B or C, 
i.e,, the linkages in the common routines to routines in the 
core loads A,B and C should not change, whichever core load 
resides in the overlay area. This is accomplished by avoiding 
direct linkages between the common routines and the overlay 
routines. All the linkages are directed through the linkage 
editors. Each overlay core load has a linkage editor at 

the top of it. 
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For each entry point in a core load (say fa in core 
load h - See Figure 10,2), there is a routing point in the 
corresponding linkage editor (SAl) . The routine in the 
non overlay area are linked to M through SAl- A1 sta- 

teitionts become CALL SAl, The linkage editor however completelv 
simulates a direct call from the main routines to A1 (as 
explained in the figure) . The return of control from A1 
to the main routines takes place directly, and not through 
the linkage editor. Thus the linkage editor of each core 
load has a sot of routing entry points (like SAl) corresponding 
to each of the entry points (A.1) in that core load. 

When the core lead A is being assembled in core, the 
linkages in main to the other two core loads has to be taken 
care of. Further these linkages should be the same as the 
ones when the respective core loads would be assembled in core. 
This is achieved by standardizing the routing points. The 
routing points SAl, SBl, and SCI, for example, are allotted 
the same location in all the three linkage editors, are 
defined in each of them, though SAl has significance only for 
core load A, SBl for core load B and so on. Thus, the 
links in main to these three routines will be pointing to 
the same location. However, when routine A1 is to be called 

core load A. is read in and SAl is called, if B1 is to be 

called, core load B is read in and SBl is called, and so on. 

The reading in of the appropriate core loads is done by the 

overlay 'monitor, before control is transferred to location 


SBl. * ■SCI) ,# 
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in a similar fashion, there are more sets of routing 
points in the linkage editor, as SA2 = SB2 = SC2, SA3 = 

SE3 = SC3 and so on^depending on the number of entry points 
in the core loads . 

The linking betv^een the routines in the individual 
core loac.s v/ith library routines does not pose a problem, 
as those library routines reside in the non-overlay area, 
and linkages to them are in -variant. Also, the linkage 
amongst HDutines in the same core load need not pass through 
the linkage editor. , 

(iv) The overlay monitor : Before passing control to 
any of the routines in the core loads, the program has to 
get the appropriate core load read into core (if it is not 
already resident in core) . This is done by the overlay moni- 
tor, The main routine calls the overlay monitor and requests 
the appropriate core load to be read in. The monitor verifies 
if the particular core load is already in core, and if not, 
reads in the core load from AUXl. A parameter in core 
remembers which core load is currently in core. The overlay 
monitor resides at the tail end of the non-overlay area. 

10.4 Selecting the Core Loads 

The routines that compose each of the core loads are 
selected in such a way that the linkages between the core 
loads arc kept to the minimum. These linkages are routed 
always through the main routines. In a multiphase execution 
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(as in our case) , a logical solution would be to house the 
routines f'^r the individual phases in separate core loads. 
This however cannot be followed strictly, as the size of the 
core leads would become very much unbalanced; the routines 
for Phase I would occupy • P.erhaps three times the core re- 
quirement for any of the other phases. Having the overlay 
area !)ig enough to a.ccomodate the largest phase would 
amount to had utilisation of core. Having the overlay area * 
toe small would, on the other hand, increase the number of 
overlays and slow down the execution. 

The solution lies in between the tvro extremes. After 
a study of the amount of inter-routine linkages, and the 
probable freguencir of their occurrance (as some of the 
phases may not he executed for every section) , the following 
composition was decided upon: 

Coro Load A; Tape initialisation routines, predef ini ticn of 
standards, printout generation routines (including conflict 
pattern printout of Phase IV), fatal error diagnosis, and 
normal termination procedures, and other Phase IV routines 
[This core load is used the minim.um number of times]. 

Core Lc-ad B: Phase I routines for bracings, pipes, objects 
and object predefinitiens. 

Core' Load C; Phase I routines for floors, beams, and columns 


and Phase II end Phase III routines. 
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The routines used for inserting rectangles and lines 
form part of both core loads B and c. 

The routines in the non overlay area are (i) the boots- 
trap routine, including the input/output procedures and the 
system data area., (ii) the main routine that supervises the 
execution, (iii) routines for transformations from real 
space tc bit space and back, (iv) a part of the merging 
routines, (v) the overlay monitor, and (vi) routines that 
handle the error conditions (in data or elsewhere). 

10,5 Data Transfer Between Core Loads 

When some of the results of execution of one core load 
are required by the next core load, it has to be ensured 
that these data are in the non overlay area. If this pre- 
caution were not taken, the data would be overlaid by the 
now core load, and would be lost. In this respect, a general 
consolidation of all the data area in the package (as explained 
in Chapter III) and locating them in the non overlay area helps 
remove a lot of confusion. 


( 



CHAPTER XI 
ERROR RECOVERY 

11.1 Maintaininig Riecoverabllity 

The volume of conipiitation in a typical piping project 
would be e.':tremely high, running into a couple of hours. It 
woul'l be,' a ca* ital loss if all the computations are to gc 
wapjte, in casa of a machine malfunctioning or other errors 
duo tc car'ilonsnoss « Maintaining a capacity to recover from 
any mishap has hoen a primary consideration throughout the 
parkago design. The recovery speed is also an important 
consideration, since a recovery procedure that takes as 
much time as the computation itself is not really worth the 
bargain* 

In order that recovery is always possible, it is ensured 
that none, of the data is held too vital, in the sense, we cou.’ 
always afford to loose it. This is accomplished in some 
cases by storing the data in duplicate, and in others, by 
making it easily rocomputalTle any monent. An example of 
tho first is the maintaining of the tv>70 almost identical 
store and snopshot areas, for the basic parameters. An 
Gxamplo of the second step is the maintenance of all the 
data cards to date, in the tape NPRO, so that it is always 

possible to recompute anything, even without the user* s ini ti a 
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further step is to seperate the duplicates (or the 
successive results) as rauch as possible. For example, it 
is simple probability that chances of two tapes getting 
simultaneously dsuaagid^is f .«r more than chances of one 
getting d.amaged. Hence (and for other reasons too) the 
store and snapshot area are located on different tapes. 
So, also^ the successive updated stages of any main tape 
file. 

As nionticnod in earlier chapters, it is ensured that 
the preceding stages of updating of the various layers of 
the riant are always available on the tapes. This makes 
it possible that in case the latest version of a layer is 
lost, it can be instantly recomputed from its previous 
version, and the data cards. This recomputation would 
take much less time than a vrhole recomputation frem the 
start,, for that layer. In fact, the recovery procedures 
are such that even if one full tape (any of the four 
tapes) gr.ts lost, recovery is still possible. 

There is obviously, a price to be paid for these 
safety measures *“ in the increased execution time. The 
more the duplication cf storage, the more is the time 
taken, Hcmce whenever the duplication effort becomes 
very extensive ccanpared to the effort that would be 
required for re computation, the latter is preferred. 
Evidently, recovery would be much slower in the case of 
reconstruction, A balanced approach is therefore required 
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in deciding which of the procedures is to be adopted for a 
particular data. 

Of the possible error conditions, abnormal termination 
due to machine malfunction is the most likely. The recovery 
from such a condition has hence been given maximum consi- 
dera.tron. The recovery time depends much on the volume of 
re computation reguired, and this is kept minimum by takino 
snapshots at every significant moment (as end of every 
phase for each section) , Recomputation is thus restricted 
to the current ohasc only. It is ensured that the data 
required for restarting from the current phase is always 
availa]')la in the tapes. . 

The taking of a snapshot takes very little time, as 
the tape AU'?1 will always be near load point (the snapshot 
area) . But taking a store would take a much longer time, 
as it involves rewinding r-IMNl, which may be stationed at 
any point in its full length. Hence a frequent store is 
not attcmptcfd. 

It has been observed in practice, that the overhead 
involved in maintaining the duplication and recemputa- 
bility is Cfxtromoly small. 

11.2 Standard procedures 

Most of the error conditions are detected internally 
by the program itself, and since all the required information 
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are available, it performs automatically the appropriate 
recovery procedures. Only in exceptional cases, when 
automatic recovery is not possible, manual recovery is 
requested by the program. As mentioned in the supple- 
ment, oven for such unusual cases, the manual recovery 
procedures are very standard and simple. 

The possible error conditions, alongwith the re- 
covery procedure (manual/automatic) are discussed in the 
supplement. 



CHAPTER XII 
FURTHER IMPROVEMENTS 

12,1 A Disk Bnsod System 

Converting the package to a disk based systein would 
thedt 2 ti cal ly ixnprove the perfomiance a good extent^ since 
nc* bir'v.^ will wasted in niounting the tapes ^ and the chances 
of failure c f the di.sk^ or the scartching of a record on disk 
are much lo^r, . But the main factor against having a disk 
based system is the relatively low memory capacity of a 
disk unit, A. 1301 II disk can at best hold five tape loads 
of information. Hence, basing the package completely on disk 
would reauire that about 40% of the unit be reserved exclu- 
sivc,;ly for a favr weeks fcr this package. This however is 
normally impractical, and even if it could be arranged, it 
is not sound to go under the assumption that 40% of a 1301 
disk would bo. always available on demand. 

A notable advantage in using the disk for the main 
records is the complete randomness of access possible. There 
are none of the problemis met with in tapes [Chapter IIIl , and 
the dcata structure can be very much simplified. Due to the 
random access capability, search time can be drastically cut. 
This would however need basic modifications in the input 
output routines, and the main data structure. 
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Even if the rap.i.n rGccrds are net transformed to disk, 
some saving could still be effected with little extra effort, 
by assigning tapes NPRO, Ml and AUX2 to the disk. looP 
allows disk to be handled in sequential mode as tapes, and 
no basic change will be necessary. Only, specific areas in 
the disk should be reserved for the two tapes, and the units 
suitably switched. These areas should be protected from ottier 
users. By this, mounting of two of the four tapes can be 
avoided, in each run, 

12,2 Overlapping 

Since the amount of input/output is very large compared 
to computations, proper overlapping among the I/O, and with 
computation, would reduce execution time by atleast 50%. All 
the routines have been devised with an eye on overlapping 
the operations . As mentioned, a modified cyclic buffering 
scheme is proposed, using three buffers. A majority of the 
routines use two buffers simultaneously, a good number use 
just ono and a few of them use all three. To permit maximum 
overlapping, the sequence of sx'^itching the buffers between 
input-procossing-output is slightly modified to suit each 
routine. The actual stops taken in the algorithms have been 
explained in this report at the appropriate points. 

The structure of each of the three buffers is shown in 
Figure 12,1, Very often in the algorithms, the same record 
has to be written more than once, with cnly the label part 
(record number) incremented. The repeat factor remembers the 
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number of times the record is to be written; the input output 
routine ."‘.utomatically takes care of decrementing repeat count, 
incrementing l.thel and writing out, ea.ch time, till the reneat 
count becomes zero. The repeat count is also written out along- 
with the recorci, for possible assistance in recoveiry and updating 
operations. 

Thu first word of the buffer is the in use indicator. Its 
inturprot.itiunr. are shown in the figure. The calling sequence 
to tho I/O routines specifies besides the repeat count, the 
value to which this indicator should be set, after the operaticn 
ic complete* 

The allotment of buffers to the routines takes place on 
demand. The first buffer which is free is allotted to the 
routine. r»t times, if the routine needs more buffers than are 
available, it will have to V7ait till an I/O is completed. The 
buffer allotment is rtndo through a call to the buffer scheduler, 
which resides in the non-overlay area of the memory. 

The IBM 7044 system allows four priority levels, in 
queueing up the I/O operations. Writing out with repeat 
count arc: queued up at the lowest priority (1). Loading a 
overlay core load is done at the top most priority (4) - the 
computer essentially waits till the core load has been read 

in complotcily. Taking a snapshot also has priority 4. In 

the few cases, where the cortipletion of a reading in is 
essential before the computer can proceed further, the 
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operations faro ncsiunccl rriority level 3. 
cases, the Icwcst or^ur priority is used. 


In all the other 
’■%en an operation 


is required on a tape for which there are entries in the queue 
the InttCiT request is never given a priority higher than the 


ones before it. 



12.3 Chocking for minimum Pipe' Clearance 

There rorc a few possible ways in which the clearance 
around pipes can bo checked. One such is discussed below. 

The pir« section may be treated as two sections; one 
has the pipe dimensions enlarged to the extent of minimum 
clearance required, whereas the other has the actual dimen 
sions. The Phase I and Phase II output are duplicated - 
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the output roccrrlr^ for the two sections are generated simu- 
3.tanonusly» In PhaBc T.II, the conflict check is done with 
the enlarged pipe se.cticn, whereas actual updating is done 
V7ith the other section. 

By this procedure, it is not possible to consider the 
cloarancu! r.,'guiroments of pipes already put in. It would 
hence bu ni-'Cessary that pipes are inserted in the decreasing 
or''er cf cKiCirance rcauirements , 

The clearance’ prcdslern can be solved easily even other- 
wise, by anlnrying the dimensions in the input. In 

some instances however, this may net be a good solution. 
Extensions 

'rhi.;re; IS immense scope fer making the package more 
versatile' a.iv’ pcv'orful. Some of the possibilities ares 

(i) Estimation cf clearance between objects. 

(ii) r.djusting the pipe path to avoid conflicts, with 
the assistance of the engineer. 

(iii) Production of j iping schedules over an cn line/ 
otf bine plotter, for the erection engineers. 

(iv) Pntu'nding the package to an interactive mode, 
a graphic display. 

(v) raaistnnce in rising instruments and supports. 

(vi) Documentation, inventory ma.intainance and 
accounting (limited extent) - 

{vii3 Automatic pipe layout, given tenninal points 
under the directions of the engineer. 



